插值查找算法介绍" title="详细阅读:插值查找算法介绍" style="display: block;"> 插值查找算法介绍">插值查找算法介绍 插值查找(Interpolation Search)是根据要查找关键字key与查找表中最大最小记录的关键字比较后的查找方法,其核心就在于插值的计算公式key-arr[low] arr[high]-arr[low]。细看是不是key在整序列中的占比哟。