- 博客(1)
- 收藏
- 关注
转载 七种查找算法解析
查找成功时的平均查找长度为:(假设每个数据元素的概率相等) ASL = 1/n(1+2+3+…+n) = (n+1)/2 ; 当查找不成功时,需要n+1次比较,时间复杂度为O(n); 所以, 顺序查找的时间复杂度为O(n ) 。 C++实现源码: //顺序查找 int SequenceSearch(int a[], int value, int n) { int i; f...
2018-09-21 09:50:21 612
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人