分类：插补查找算法

2021
04-25

Python查找算法之插补查找算法的实现

一、插补查找算法插补查找算法又称为插值查找，它是折半查找算法的改进版。插补查找是按照数据的分布，利用公式预测键值所在的位置，快速缩小键值所在序列的范围，慢慢逼近，直到查找到数据为止。根据描述来看，插值查找类似于平常查英文字典的方法。例如，在查一个以字母D开头的英文单词时，决不会用折半查找法。根据英文词典的查找顺序可知，D开头的单词应该在字典较前的部分，因此可以从字典前部的某处开始查找。键值的索引... 继续阅读 >