itgle.com

若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。A．O(n)B．O(n2)C．O(logn)D．O (nlogn)

题目

若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。

A．O(n)

B．O(n2)

C．O(logn)

D．O (nlogn)

相似考题

1.● 若某算法在问题规模为 n 时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为 （64） 。（64）A. O(n) B. O(n2) C. O(logn) D. O(nlogn)

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

3.已知某算法的执行时间为（n+n2)+log2（n+2)，n为问题规模，则该算法的时间复杂度是（）。A．O(n)B．O(n2)C．O(logn)D．O(nlog2n)

4.若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是(59)。A．O(n2)B．O(n)C．O(logn)D．O(nlogn)

更多“ 若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。A．O(n)B．O(n2)C．O(logn)D．O (nlogn) ”相关问题

  • 第1题：

    已知某算法的执行时间为（n+n2)log2（n+2)，n为问题规模，则该算法的时间复杂度是（）。

    A．O(nlogn)

    B．O(n2logn)

    C．O((n+n2)logn)

    D．O(n2)


    O( n 2 log n )

  • 第2题：

    设问题规模为n时，某递归算法的时间复杂度记为T（n)，已知T（1)=1, T（n)=2T（n/2)+n/2，用O表示的时间复杂度为（)

    A．O(logn)

    B．O(n)

    C．O(nlogn)

    D．O(n2logn)


    0(N1ogN)

  • 第3题：

    若一个算法中的语句频度之和为T（n)=3720n+4n2，则算法的时间复杂度为________

    A．O(n)

    B．O(n2)

    C．O(nlogn)

    D．O(logn)


    O（ nlog2n ）

  • 第4题：

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

    A．O(logn)

    B．O(nlogn)

    C．O(n)

    D．O(1)


    O (log n )

  • 第5题：

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

    A．O(logn)

    B．O(n+logn)

    C．O(59logn)

    D．O(nlogn)


    O（n*n）

相关内容