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

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

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

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

热度🔥518

参考答案：D

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐已知英文字母m的ASCII码值是109，那么英文字母j的ASCII码值是（）。数据库中有"商品"表如下：正确的SQL命令是(　　)。以下不能用于描述算法的是在表单中为表格控件指定数据源的属性是( )。在计算机指令中，规定其所执行操作功能的部分称为（）。

标签

计算机二级Office

sub

log

复杂度

时间