查找算法分析

顺序查找：

成功：(n+1)/2

失败：n+1

 

二分查找：

最大检索长度为log2(n+1),

成功的平均检索长度为：log2(n+1)-1          (n>50)

时间复杂性
sum = 0;
for (i=1; i<=n; i++)
for (j=1; j<=n; j++)
sum++;

T(n) = c１＋c2n2 ≈O(n2)