查找--插值查找

二分查找每次都是從中間開始，沒有考慮數據之間的關係，這是一種比較低效的實現方法，插值查找就是在二分查找的基礎上，改進的中間記錄的選取。c++ 雖然插值查找的時間複雜度月二分查找相同，都是 O(logn)，可是對於表比較大，而關鍵字分佈比較均勻的查找，插值算法的平均性能比折半查找要好不少。反之，線性表中記錄分佈不均勻，用插值查找未必是很好的選擇。算法 C 版 // interpolation sea

>>阅读原文<<