在最坏情况下，二分查找法的时间复杂度为（）。 - 柠檬试题库

首页计算机公务员驾照关于

在最坏情况下，二分查找法的时间复杂度为（）。

A.n
B.(n/2)log₂n
C.n/2
D.log₂n

热度🔥574

参考答案：D

解析：

最坏情况下，二分法查找的时间复杂度是log₂n。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐设有定义： int a; float b; 执行 scanf("%2d%f", &a, &b); 语句时，若从键盘输入 876 543.0 则a和b的值分别是 Excel2010中，需要对当前工作表进行分页，将1-18行作为一页，余下的作为另一页，以下最优的操作方法是（）。

标签

计算机二级Office

sub

log

复杂度

时间