顺序查找 && 折半查找

顺序查找                                                            

算法描述

顺序比较即可。

平均查找长度

(n+1)/2, 其中n为表长。

时间复杂度

O(n)

折半查找                                                            

限制：待查表必须是有序的向量(在内存中连续存储)

首先和数组中点比较，如果等于则返回，如果小于中点则在左边区间查找，如果大于中点则在右边区间查找。

lg(n+1)

本文转自我爱物联网博客园博客，原文链接http://www.cnblogs.com/yydcdut/p/3681774.html，如需转载请自行联系原作者