顺序搜索比二分搜索好吗？

Question

我知道：

线性搜索向下查看列表，一次查看一个项目，而不跳转。在复杂性方面，这是一个O（n）搜索 - 搜索列表所花费的时间会以与列表相同的速率变大。

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

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

Answer 1

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