查找算法---插值查找算法

插值查找算法： 1）插值查找算法相似於二分查找，不一樣的是插值查找每次從自適應mid處開始查找 2）將折半查找中的求mid索引的公式進行修改： 原：mid = (low + high) / 2 = low + (high - low) / 2 修改後：mid = low + (key - arr[low]) / (arr[high] - arr[low]) * (high - low) 其中low

>>阅读原文<<