查找算法（二）插值查找

二分查找（折半查找） 它的前提是線性表中的記錄必須是有序的，線性表必須采用順序存儲。折半查找的基本思想是:在有序表中，取中間記錄作為比較對象，若給定值與中間記錄的關鍵字相等，則查找成功；若給定值小於 ...

查找算法——插值查找

1、算法介紹 插值查找是對二分查找的優化，是有序序列的查找算法。 二分查找：mid = (left + right)/2 = left/2 + right/2 = left - left/2 + ...