导航：题目详情 | 答案解析 | 相关问题 | 最新问题

在长度为n的有序线性表中进行二分查找需要的比较次数为（）。 A．log2nB．nlog2nC．n／2D．（n

计算机 2019-11-21 17:59:21 计算机等级已帮助人

在长度为n的有序线性表中进行二分查找，需要的比较次数为（）。

A．log2n

B．nlog2n

C．n/2

D．(n+1)/2

热搜：二分查找时间复杂度怎么计算出来的

答案解析

难度★★☆ 搜索

正确答案：A
在长度为n的有序线性表中进行二分查找，需要的比较次数为log2n。