什么时候顺序搜索比二分搜索好？

Posted 2023-02-16

【中文标题】什么时候顺序搜索比二分搜索好？

【英文标题】：When sequencial search is better than binary search?

【发布时间】：2015-12-16 21:18:59

【问题描述】：

我知道：

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

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

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

【参考方案1】：

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