查找算法之二分查找(插值查找)

  对半查找和斐波那契查找对于元素关键字的整体分布没有要求，可以均匀分布，也可以不均匀分布。对于关键字分布不均匀且没有规律的情况，确实很难找到更好的方法提高算法的查找效率；但是如果查找序列的关键字分布均与，那么是可以利用这种均匀性来提高算法效率的，例如使用插值查找。   在关键字值分布均匀的情况下，使用插值查找可以提高效率，那插值查找的原理是怎样的？下面举一个例子： 关键字 2 4 6 8 10

>>阅读原文<<