题库
首页
基础题库
编程题库
题单
模拟考试
编程资讯
会员服务
登录
注册
题库
暂无题目
在一个有序数组中查找目标值,用迭代循环实现二分查找算法中,以下哪个说法是正确的? - 基础题库 - 信竞星球
简单
单选题
二分查找
粤港澳青少年信息学训练题-C++
在一个有序数组中查找目标值,用迭代循环实现二分查找算法中,以下哪个说法是正确的?
正确率: -
已完成: 0人
请选择答案
A.
二分查找算法的时间复杂度是(O(n),其中n是数组的长度。
B.
二分查找算法的时间复杂度是O(logn),其中𝑛n是数组的长度。
C.
二分查找算法的额外空间复杂度是O(n),其中n是数组的长度。
D.
二分查找算法的时间复杂度是O(logn),其中n是目标值的大小。
提交答案
上一题
下一题