下列各式中,按增长率由小至大的顺序正确排列的是()。承酱老婆:A.n1／2,n!,2n,n3／2B.n3／2,2n,nlogn,2100C.2n,logn,nlogn,n3／2D.2100,logn,2n,nnA.n1/2，n!，2n，n3/2B.n3/2，2n，nlogn，2100C.2n，logn，nlogn，n3/2D.2100，logn,2n,nn承酱老婆：A.AB.BC.CD.D

题目
下列各式中,按增长率由小至大的顺序正确排列的是()。承酱老婆:A.n1／2,n!,2n,n3／2B.n3／2,2n,nlogn,2100C.2n,logn,nlogn,n3／2D.2100,logn,2n,nn

A.n1/2，n!，2n，n3/2

B.n3/2，2n，nlogn，2100

C.2n，logn，nlogn，n3/2

D.2100，logn,2n,nn

承酱老婆：A.A

B.B

C.C

D.D

相似考题

1.在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是()A.O(n)B.O(nlogn)C.O(n(logn)2)D.O(n3/2)

2.采用简单选择排序,比较次数与移动次数分别为()。A、O(n),O(logn)B、O(logn),0(n*n)C、0(n*n),0(n)D、0(nlogn),0(n)

3.下面的时间复杂度按数量级递增的顺序排列,正确的是注释从功能上可以分为()。A、平方阶O(n2)，对数阶O(log2n)，指数阶O(2n)B、线性对数阶O(nlog2n)，指数阶O(2n)，立方阶O(n3)C、常数阶O(1)，线性阶O(n)，指数阶O(2n)D、k次方阶O(nk)，指数阶O(2n)，对数阶O(log2n)

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

参考答案和解析
参考答案：D
更多“下列各式中,按增长率由小至大的顺序正确排列的是()。承酱老婆:A.n1／2,n!,2n,n3／2B.n3／2,2n,nlogn,2100C.2n,logn,nlogn,n3／2D.2100,logn,2n,nn ”相关问题

  • 第1题：

    以关键字比较为基础的排序算法，在最坏情况下的计算时间下界为(65)。

    A．O(2n)

    B．O(n2)

    C．O(logn)

    D．O(nlogn)


    正确答案：C
    解析：利用二元树可以证明对任何以关键字比较为基础的排序算法，最坏情况的计算时间下界都为O(logn)，如归并排序算法。

  • 第2题：

    下列函数中，哪个函数具有最慢的增长速度：

    A．N1.5

    B．NlogN2

    C．N2logN

    D．N(logN)2


    B

  • 第3题：

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

    A．O(logn)

    B．O(n+logn)

    C．O(59logn)

    D．O(nlogn)


    O（n*n）

  • 第4题：

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

    A．O(logn)

    B．O(n+logn)

    C．O(59logn)

    D．O(nlogn)


    O（n*n）

  • 第5题：

    归并排序中，归并的趟数是（）。

    A．O(n)

    B．O(logn)

    C．O(nlogn)

    D．O(n*n)


    B

相关内容