击败二分查找法——快速检索和插值检索
摘要：
1.快速检索和最后回归到二分检索的快速检索 如果由于某些原因，数组长度未知，快速检索可以识别初始的搜索域。这个算法从第一个元素开始，一直加倍(*2)搜索域的上界，直到这个上界已经大于待查关键字。上界的增长如图。 之后，根据实现不同，或者采用标准的二分检索查找，或者开始另一轮... 阅读全文
posted @ 2014-11-13 11:13 攻城狮凌风 阅读(336) 评论(0) 推荐(0) 编辑
posted @ 2014-11-13 11:13 攻城狮凌风 阅读(336) 评论(0) 推荐(0) 编辑
