在互联网上搜索后，我无法让自己满意，因为我发现了一组全面的情况，在这些情况下线性搜索比二分搜索更可取。
我基本上想知道是否有可能编制一份相对明确的建议列表(从工业界可能会发现的一般编程的角度来看)。或者，如果可以证实我确实已经看到了关于该主题的所有内容，我将不胜感激。
最佳答案
我选择线性搜索而不是二分搜索的原因如下:
列表未排序，只查找一次
列表很小(虽然这本身就是一个模糊的概念 - 我读过的元素少于 100 个左右？)
列表将需要在搜索操作之后进行排序(例如插入)，因为排序将主导整个任务的时间复杂度
数据结构不是随机访问的(如链表)
不了解可以帮助搜索的数据(相对邻近度？)
关于algorithm - 在哪里选择线性搜索而不是二分搜索，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/22546024/