在哪里选择线性搜索而不是二分搜索

Question

在互联网上搜索之后，我无法让自己满意，因为我发现了一组综合的情况，其中线性搜索比二分搜索更可取。

我基本上想知道是否有可能编制一份相对明确的建议清单（从人们在工业中可能会发现的一般编程的角度来看）。或者，如果可以证实我确实已经看到了有关该主题的所有内容，我将不胜感激。

Answer 1

我选择线性搜索而不是二分搜索的原因如下：

1. 该列表未排序，只能搜索一次

2. 该列表很小（尽管这本身是一个模糊的概念 - 我读过的元素少于大约 100 个？）

3. 该列表需要在搜索操作（由于插入）之后进行排序，因为排序将主导整个任务的时间复杂度

4. 数据结构不是随机访问（如链表）

5. 不知道可以帮助搜索的数据（相对邻近度？）