- 博客(1)
- 收藏
- 关注
原创 线性查找算法
线性搜索的伪代码: 给定一个具有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)。 平均情形下的复杂度
2017-03-21 17:02:03 747
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人