binary-search - 什么时候顺序搜索比二分搜索更好？

Question

我知道：

线性搜索查找列表，一次一个项目，不跳转。在复杂性方面，这是一个 O(n) 搜索 - 搜索列表所花费的时间以与列表相同的速度变大。

二进制搜索是从排序列表的中间开始，查看它是否大于或小于您要查找的值，这决定了该值是在列表的前半部分还是后半部分。跳转到子列表的一半，然后再次比较等。

是否存在顺序/线性搜索比二分搜索更有效的情况？

Answer 1

是的，例如，当您要查找的项目恰好是顺序搜索中最先被查看的项目之一时。