search - 更喜欢哪种搜索算法？

Question

二分搜索算法的 O 值很大，为 O(log n)，顺序搜索的 O 值很大，为 O(n)。但是我们在二分搜索之前需要排序算法，排序算法的最佳大 O 值是 O(n.log n)。因此，实际上，二分查找的大 O 值是 O(n.log n)，这大于顺序查找的 O(n.log n)。那么，哪一个更适合作为搜索算法呢？

Answer 1

在实践中，这取决于您搜索的频率。如果您必须搜索数百万次，则需要二分搜索，即使您必须支付排序的前期成本。这取决于您的用例。使用二分搜索，您还可以确保您的插入保持列表排序，因此它们也会变慢。

如果您需要执行大量插入操作，而搜索次数很少，那么顺序搜索可能会更快。

请记住，在您处理大量数据之前，其中很多甚至都不会引起注意。