阿里东东的博客

原创 线性查找算法

线性搜索的伪代码： 给定一个具有n个数的数组A，查找是否存在数x? linerSearch(A,x) k = 1 while k<=n and x!=A[k] do k = k +1 if k>n then return 0 else return k 复杂度分析： 该算法在最好情形下的时间复杂度为Ω(1)，最坏的情形下的时间复杂度为O(n)。 平均情形下的复杂度