题目
[单选题]一个运用二分查找算法的程序的时间复杂度是()。A. 指数级别B. 对数级别C. 常数级别D. 线性级别
[单选题]一个运用二分查找算法的程序的时间复杂度是()。
A. 指数级别
B. 对数级别
C. 常数级别
D. 线性级别
题目解答
答案
B. 对数级别
解析
二分查找算法是一种在有序数组中查找特定元素的搜索算法。其基本思想是将数组分成两半,然后根据中间元素与目标值的比较结果,决定在数组的哪一半继续查找。由于每次查找都将搜索范围减半,因此二分查找的时间复杂度是对数级别的。
A. 指数级别
B. 对数级别
C. 常数级别
D. 线性级别