查找——靜態查找_插值查找

假如要在集合[1,100]（分佈不必定均勻）中查找10，咱們下意識中確定是看靠前的部分，而不是先看中間的部分。查單詞也相似，若是在字典中查找「apple」，咱們通常都是先翻到字典相對靠前的部分比對，而不是一開始就翻到正中間去比對，這就是插值查找的來源。app 插值查找在增加均勻的元素序列中效率最高（比折半查找高），在增加差別大的元素序列中效率最差（比折半查找低）。spa 二分查找中查找點計算以下：

>>阅读原文<<