[每日coding]查找算法--插值查找

插值查找ios 算法簡介算法     插值查找是根據要查找的關鍵字key與查找表中最大最小記錄的關鍵字比較後的查找方法，其核心就在於插值的計算公式:數組 mid = low+(key-a[low])/(a[high]-a[low])*(high-low)。性能 算法思想spa     基於二分查找算法，將查找點的選擇改進爲自適應選擇，能夠提升查找效率。固然，差值查找也屬於有序查找。     注：對

>>阅读原文<<