使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)

题目

使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()

A.O(N)

B.O(logN)

C.O(N*N)

D.O(N*logN)

相似考题

1.在有序双向链表中定位删除一个元素的平均时间复杂度为()A.O(1)B.O(N)C.O(logN)D.O(N*logN)

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

3.对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。A．O(n)B． O(n2)C． O(1)D． O(log2n)

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

更多“使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A.O(N)B.O(logN)C.O(N*N)D.O(N*l ”相关问题

  • 第1题：

    顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。

    A．O(n)

    B．O(log2n)

    C．O(n2)

    D．O(nlog2n)


    正确答案：B

  • 第2题：

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

    A．O(n)

    B．O(n2)

    C．O(1)

    D．O(logn)


    O(log2n)

  • 第3题：

    若一个算法中的语句频度之和T（n)=60n+10logn，则算法的时间复杂度为_________。

    A．O(n)

    B．O(n+logn)

    C．O(10logn)

    D．O(logn)


    O（n*n）

  • 第4题：

    二分查找一个具有n个元素的有序表，其时间复杂度为______。

    A．O(n)

    B．O(n2)

    C．O(log2n)

    D．(nlog2n)


    正确答案：C
    解析：二分法中查找时间t与查找次数m呈比例关系，2m=n(n为极限查找个数)，m=log2n，所以查找时间复杂度与log2n相关。

  • 第5题：

    查找顺序表第i个元素的操作算法，其时间复杂度为（）。

    A．O(1)

    B．O(n)

    C．O(log(n))

    D．O(n*n)


    O(1)

相关内容