在一个有序数组中查找特定元素是否存在,以下哪种算法的时间复杂度通常为对数级别?

答案解析

二分查找利用有序数组的特性,每次排除一半的查找空间,时间复杂度为O(log n)。线性搜索需要遍历整个数组,时间复杂度为O(n)。冒泡排序和插入排序是排序算法,与查找无关。故二分查找适用于此场景。
正确答案:B
随机推荐
开始刷题