题目内容
(请给出正确答案)
[单选题]
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
查看答案
如果结果不匹配,请 联系老师 获取答案
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
在长度为n的有序线性表中进行二分查找,需要的比较次数为
A.log2n
B.nlog2n
C.n/2
D.(n+1)/2
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
(3 )在长度为 n 的有序线性表中进行二分查找,最坏情况下需要比较的次数是
A ) O(n )
B ) O(n 2)
C ) O(log 2 n )
D ) O(n log 2 n )