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

  對半查找和斐波那契查找對於元素關鍵字的整體分佈沒有要求，可以均勻分佈，也可以不均勻分佈。對於關鍵字分佈不均勻且沒有規律的情況，確實很難找到更好的方法提高算法的查找效率；但是如果查找序列的關鍵字分佈均與，那麼是可以利用這種均勻性來提高算法效率的，例如使用插值查找。   在關鍵字值分佈均勻的情況下，使用插值查找可以提高效率，那插值查找的原理是怎樣的？下面舉一個例子： 關鍵字 2 4 6 8 10

>>阅读原文<<