Algorithm 线性搜索的不同渐近表示法
我以为我理解渐近符号,但在开始托马斯·科曼的算法解锁之后,我对他的一个例子感到相当困惑。他首先讨论了“更好的线性搜索”,得出结论:f(n)=Θ(n),最佳情况ω(1),最坏情况O(n) 线性搜索过程(A,n,x) 输入和输出:与线性搜索相同Algorithm 线性搜索的不同渐近表示法,algorithm,Algorithm,我以为我理解渐近符号,但在开始托马斯·科曼的算法解锁之后,我对他的一个例子感到相当困惑。他首先讨论了“更好的线性搜索”,得出结论:f(n)=Θ(n),最佳情况ω(1),最坏情况O(n) 线性搜索过程(A,n,x) 输入和输出:与线性搜索相同 对于i=1到n: A.如果A[i]=x,则返回i的值作为输出 返回NOT-FOUND作为输出 然后,他继续讨论sentinel线性搜索: 程序SENTINEL-LINEAR-SEARCH(A,n,x) 输入和输出:与线性搜索相同 保存[n]据我所知,这些语