我知道插值搜索不仅需要排序列表，还需要均匀分布。我正在寻找一种可以理解的情况，其中插值搜索比二分搜索慢。
谢谢
最佳答案
如果我们假设值均匀分布，那么我们将使用简单的线性插值。 因此，如果值为: 1,2,3,4,5,6,7,8,9,10000000 我们搜索数字 9，使用线性插值搜索将遍历所有索引(不包括第一个和最后一个)，然后找到正确的索引。 在这种情况下，插值搜索将是 O(n)。
关于algorithm - 插值搜索比二分搜索慢的例子是什么？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/41877002/