摘要： 10.1.2.3 插值查找(Interpolation Search ) 先来看一个实际问题：我们在一本英汉字典中寻找单词“worst”，我们决不会仿照对半查找（或Fibonacci查找）那样，先查找字典中间的元素，然后查找字典四分之三处的元素等等. 事实上，我们是在所期望的地址（在字典的很靠后的地方）附近开始查找的，我们称这样的查找为插值查找. 可见，插值查找不同于前面讨论的几种查找算法，前面介绍的查找算法是基于严格比较的，即假定我们对线性表中元素的分布一无所知（或称没有启发式信息）. 然而实际中，很多查找问题所涉及的表满足某些统计的特点.插值查找在实际使用时，一般要满足两个假设条件：（1） 阅读全文