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

题目

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

A.O(n2)

B.O(n)

C.O(nlogn)

D.O(logn)

相似考题

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

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

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

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

参考答案和解析
正确答案：D
更多“折半查找的时间复杂性为()A.O(n2)B.O(n)C.O(nlogn)D.O(logn) ”相关问题

  • 第1题：

    快速排序方法(Quick Sort)的时间复杂度为(61)。

    A．O(n2)

    B．O(nlogn)

    C．O(n)

    D．O(logn)


    正确答案：B
    解析：对长度为n的序列进行快速排序，设所需时间为T(n)，则可知T(n)=T(k-1)+T(n-k)+cn。cn表示对n个记录进行一趟快速排序所需的时间。递归即可得出快速排序方法(QuickSort)的时间复杂度为O(nlogn)。

  • 第2题：

    折半搜索算法的时间复杂度为 （）

    A．O(logn)

    B．O(nlogn)

    C．O(n)

    D．O(1)


    O (log n )

  • 第3题：

    【单选题】折半查找的时间复杂度为（）。

    A．O（n2）

    B．O（n）

    C．O（nlogn）

    D．O（logn）


    O (log n )

  • 第4题：

    对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为（)。

    A．O(n)

    B．O(n2)

    C．O(1)

    D．O(logn)


    O(log2n)

  • 第5题：

    对长度为n的线性表，采用折半查找方法查找，每个元素的平均查找长度为_______。

    A．O(logn)

    B．O(n)

    C．O(nlogn)

    D．O(n^2)


    C

相关内容