当我遇到这句话时，我在https://www.geeksforgeeks.org/interpolation-search阅读有关插值搜索的内容“让我们假设阵列的元素是线性分布的。” 句子中的线性分布是什么意思？

uj5u.com热心网友回复：

它们的意思是“遵循算术级数”或大致如此。这个想法是平滑变化的资料在某种程度上是可预测的。

您可以根据某些值的知识估计目标值的位置，从而使用这些知识来加快搜索速度。

例如，在排序后的序列 14、22、31、46、55、57、70、78、91、99 中，值 31 可能是第三个元素（14 和 99 之间的逆线性插值产生索引 2.8，它四舍五入到 3)。

也可以说均匀分布。如果资料不是那么分散，插值搜索可能会适得其反。