计算机等级考试题库
NCRE官方备考平台
NCRE题库
题目
资料
资讯
VIP会员
登录
|
注册
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库练习
题目详情
计算机软件基础
单选题
中等
已知二分查找算法的时间复杂度是？
A
O(n)
B
O(log n)
C
O(n log n)
D
O(n²)
查看解析
上一题
下一题
正确答案：B
解析
二分查找通过每次将搜索区间减半，因此时间复杂度为 O(log n)。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
知识点
常见算法的时间复杂度比较
相关题目
•
以下算法中，时间复杂度为 O(n log n) 的是？
•
下列算法中，时间复杂度最低的是？
•
计算斐波那契数列前 n 项的递归算法的时间复杂度是？