线性&二进制搜索

时间:2018-02-10 09:07:16

标签: binary-search linear-search

如果计算机超高速并且具有无限的内存以便最好使用搜索操作,或者我们可以使用我们的任何选择,该怎么办? (在线性和二进制搜索之间)

3 个答案:

答案 0 :(得分:0)

这取决于。通常,如果您搜索的内容已经排序 - 请使用二进制搜索,否则使用线性搜索。

答案 1 :(得分:0)

线性搜索一次扫描一个项目,而不跳转到任何项目。时间复杂度为O(n)。

二进制搜索中,只要找到排序列表的中间位置,您的搜索就会减半。时间复杂度为O(log n)。

注意:如果二进制搜索没有排序,它将具有与线性搜索相同的性能。

无论你有多少计算能力或空间,二元搜索总是更好。

答案 2 :(得分:0)

以下是Linear vs Binary Search

的精彩文章