algorithm - 对于未排序的数组，线性搜索何时优于二分搜索？哪种排序算法与二分搜索一起首先对数组进行排序？

Question

我知道在应用二进制搜索之前需要先对未排序的数组进行排序。因此，请考虑排序算法 + 二分搜索与线性搜索的时间复杂度比较。

标签： algorithmsortingsearch

Answer 1

当元素总数 < 10e6 时，二分搜索更好

线性搜索的复杂度为 O(n)，而二分搜索的复杂度为 O(logn)。10e6 = 7。