折半查找的时间复杂性为()A.O(n2)B.O(n)C.O(nlogn)D.O(logn)

折半查找的时间复杂性为()

A.O(n2)

B.O(n)

C.O(nlogn)

D.O(logn)

相关考题：

●直接选择排序的平均时间复杂度为 (46) 。(46) A．O(n)B．O(nlogn)C．O(n2)D．O(logn)

查看答案

在长度为n的有序表中折半查找一个元素的平均查找长度是()。 A.O(n2)B.O(nlogn)C.O(n)D.O(logn)

查看答案

利用折半查找方法在长度为n的有序表中查找一个元素的平均查找长度是()。 A.O(n2)B.O(nlogn)C.O(n)D.O(logn)

查看答案

直接选择排序的平均时间复杂度为(46)。A．O(n)B．O(nlogn)C．O(n2)D．O(logn)

查看答案

快速排序方法(Quick Sort)的时间复杂度为(61)。A．O(n2)B．O(nlogn)C．O(n)D．O(logn)

查看答案

对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为（)。A．O(n)B．O(n2)C．O(1)D．O(logn)

查看答案

折半搜索算法的时间复杂度为（）A．O(logn)B．O(nlogn)C．O(n)D．O(1)

查看答案

对长度为n的线性表，采用折半查找方法查找，每个元素的平均查找长度为_______。A．O(logn)B．O(n)C．O(nlogn)D．O(n^2)

查看答案

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

查看答案

热门标签