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

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

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

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

热度🔥543

参考答案：D

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有以下程序： #include void fun( int a[]， int n) {　 int i， t；　　for(i＝0； i 有如图所示的两个关系R1和R2 R1 R2 WXY abc bbf cad XYZ bcd adb efg R5是下列哪一项关系操作的结果？ R5 X Y Z b c d a d b 小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是（）。一个栈的初始状态为空。现将元素1、2、3、A、B、C依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

标签

计算机二级Office

sub

log

复杂度

时间