全部问题 > 当前问题

为什么是这样的


王迪 2016-9-11 10:24:37

共 3 个回答

赛赛 2016-9-11 10:28:54

是第几题?

张起源 2016-9-11 10:29:45

重新打开一次吧,这些选项有问题

王佳佳 2016-9-11 10:57:58

什么问题呢

问题来自: 查找算法
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )
A. O(n)
B. O(n^2)
C. O(log2n)
D. O(nlog2n)
答案:C
解析:在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是O(log<sub>2</sub>n)。因此选择C。