查找——静态查找_插值查找

假如要在集合[1,100]（分布不必定均匀）中查找10，咱们下意识中确定是看靠前的部分，而不是先看中间的部分。查单词也相似，若是在字典中查找“apple”，咱们通常都是先翻到字典相对靠前的部分比对，而不是一开始就翻到正中间去比对，这就是插值查找的来源。app 插值查找在增加均匀的元素序列中效率最高（比折半查找高），在增加差别大的元素序列中效率最差（比折半查找低）。spa 二分查找中查找点计算以下：

>>阅读原文<<