二分查找又称折半查找，优点是比较次数少，查找速度快；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
该算法要求：
1、 必须采用顺序存储结构。
2、 必须按关键字大小有序排列。
该算法时间复杂度最坏为：O(logn)
注意点有mid、low、high...
分类：
编程语言 时间：
2014-09-12 17:17:23
阅读次数：
179
二分查找又称折半查找，它是一种效率较高的查找方法。 【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 【优缺点】折半查找法的优点是比较次数少，查找速度快，平均性能好; 其缺点是要求待查表为有序表，且插入删除困难。 因此，折半查找方法适用于 不经常...
分类：
其他好文 时间：
2014-08-05 22:08:50
阅读次数：
299
