Algorithm 插值搜索比二进制搜索慢的一个例子是什么？
我知道插值搜索不仅需要排序列表，还需要均匀分布。我正在寻找一种可以理解的情况，即插值搜索比二进制搜索慢Algorithm 插值搜索比二进制搜索慢的一个例子是什么？,algorithm,search,Algorithm,Search,我知道插值搜索不仅需要排序列表，还需要均匀分布。我正在寻找一种可以理解的情况，即插值搜索比二进制搜索慢 如果我们假设值的分布是均匀的，那么我们将使用简单的线性插值，谢谢。 因此，如果值为： 1,2,3,4,5,6,7,8,9,10000000 我们搜索数字9，使用线性插值搜索将遍历所有（不包括第一个和最后一个）索引，然后找到正确的索引。 在这种情况下，插值搜索将是O（n）
如果我们假设值的分布是均匀的，那么我们将使用简单的线性插值，谢谢。 因此，如果值为： 1,2,3,4,5,6,7,8,9,10000000 我们搜索数字9，使用线性插值搜索将遍历所有（不包括第一个和最后一个）索引，然后找到正确的索引。 在这种情况下，插值搜索将是O（n）