什么时候线性搜索优于二进制搜索的未排序数组？二进制搜索使用哪种排序算法来首先对数组排序？

Question

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

Answer 1

当元素总数小于10e6时，二进制搜索会更好

线性搜索的复杂度为O（n），而二进制搜索的复杂度为O（logn）。 10e6 = 7。