在最坏情况下，二分查找法的时间复杂度为()。A.log2nB.n/2C.n/2(log2n)D.n

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

A.log2n

B.n/2

C.n/2(log2n)

D.n

相关考题：

在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是A ) O( n )B ) O( n2)C ) O(log 2 n )D ) O( n log 2 n )

查看答案

（ 3 ）在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是A ） O( n )B ） O( n2)C ） O(log 2 n )D ） O( n log 2 n )

查看答案

对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是【】。

查看答案

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。A.二分法查找B.顺序查找C.分块查找D.哈希查找

查看答案

从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。A．O(n)B．O(1)C．O(log2n)D．O(n2)

查看答案

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

查看答案

在长度为z的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。A.（）(n)B.（）(n2)C.（）(log2n)D.（）(nlog2n)

查看答案

设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是（）。A．二分法查找B．顺序查找C．分块查找D．哈希查找

查看答案

从具有 n 个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（)。A．O(n)B．O(1)C．O(log2n)D．O(n2)

查看答案

热门标签