下面程序中算法的时间复杂度是()A.O(n)B.O(n^2)C.O(logn)D.O(n*logn)

题目

下面程序中算法的时间复杂度是()

A.O(n)

B.O(n^2)

C.O(logn)

D.O(n*logn)

相似考题

1.假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n，T(1)=1表示，则该算法的时间复杂度为()A.O(logn)B.O(n*logn)C.O(n)D.O(n^2)

2.若一个算法中的语句频度之和T（n)=10n+59nlogn，则算法的时间复杂度为_________。A．O(logn)B．O(n+logn)C．O(59logn)D．O(nlogn)

3.假设某算法的计算时间可用递推关系式T（n)=2T（n/2)+n表示，则该算法的时间复杂度为（）。A．O(logn)B．O(n*logn)C．O(n)D．O(n^2)

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

参考答案和解析
正确答案：C
更多“下面程序中算法的时间复杂度是()A.O(n)B.O(n^2)C.O(logn)D.O(n*logn) ”相关问题

  • 第1题：

    下面程序段的时间复杂度是（） i=1; while（i＜=n) i=i*3;

    A．O(n)

    B．O(3*n)

    C．O(n^3)

    D．O(logn)


    O(logn)

  • 第2题：

    4、DBSCAN在最坏情况下的时间复杂度是（）

    A．O(n)

    B．O(n^2)

    C．O(logn)

    D．O(n*log n)


    C 当待排序空间事先已基本有序时，每趟快速排序后得到的左、右两个待排序小空间严重不对称，因此，差不多要进行n趟次快速排序，每趟排序又要进行n级次数的比较，故最坏情况下，总的比较次数将达到O(n2)。

  • 第3题：

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

    A．O(n)

    B．O(n+logn)

    C．O(10logn)

    D．O(logn)


    O（n*n）

  • 第4题：

    logn^3的时间复杂度是（）

    A．O(n^2)

    B．O(2^n)

    C．O(logn)

    D．O(1)


    C

  • 第5题：

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

    A．O(logn)

    B．O(n+logn)

    C．O(59logn)

    D．O(nlogn)


    O（n*n）

相关内容