易百教程

52、二分搜索与线性搜索相比有什么优势?

与线性搜索相比,二分搜索的比较次数相对较少。 在平均情况下,线性搜索需要 O(n) 时间来搜索 n 个元素的列表,而二进制搜索需要 O(log n) 时间来搜索 n 个元素的列表。