折半查找法的时间复杂度是( )。 A、 O(n*n)B、 O(n)C、 O(nlogn)D、 O(logn)

折半查找法的时间复杂度是( )。

A、 O(n*n)

B、 O(n)

C、 O(nlogn)

D、 O(logn)

相关考题：

折半查找的时间复杂度是log2(n＋1)－1。() 此题为判断题(对，错)。

查看答案

在各种查找方法中，平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。A．顺序查找B．散列查找C．折半查找D．动态查找

查看答案

下列有关算法复杂度的说法正确的是（）A．折半搜索算法的时间复杂度为O(logn)B．折半搜索算法的时间复杂度为O(nlogn)C．归并排序算法的时间复杂度为O(logn)D．归并排序算法的时间复杂度为O(nlogn)

查看答案

对于长度为n的有序表，按折半查找，在等概率情况下查找成功平均时间复杂度是（）。A．O(1)B．O(㏒n)C．O(n)D．O(n㏒n)

查看答案

下面那些算法的时间复杂度为O（n^2）？A．顺序查找B．折半查找C．插入排序D．冒泡排序E．折半插入排序

查看答案

（）用折半查找法对具有n个结点的线性表查找的时间复杂度量级为O（n)。

查看答案

长度为n的有序顺序表采用折半查找，查找成功的最少次数为（），查找成功的最大次数为（），查找失败的最大次数为（），所以折半查找的最坏时间复杂度为（）A．1,logn,logn,O(logn)B．1,n,n,O(n)C．1,n,logn,O(logn)D．1,logn,n,O(n)

查看答案

二叉搜索树的查找和折半查找的时间复杂度相同。

查看答案

【单选题】折半查找的时间复杂度为（）。A．O（n2）B．O（n）C．O（nlogn）D．O（logn）

查看答案

热门标签