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

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

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

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

热度🔥580

参考答案：D

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐为了使标签控件在显示其内容时不覆盖其背景内容，需进行设置的属性为( )。下列各种事件中，不属于I/O中断的事件是小明希望在Excel的每个工作簿中输入数据时，字体、字号总能自动设为Calibri、9磅，最优的操作方法是（）。若对音频信号以10kHz采样率、16位量化精度进行数字化，则每分钟的双声道数字化声音信号产生的数据量约为（）。

标签

计算机二级Office

sub

log

复杂度

时间