• 2022-06-05
    以下算法的时间复杂度为()
    A: O(n)
    B: O(√n)
    C: O(nlogn)
    D: O(logn)
  • A

    内容

    • 0

      直接插入排序在最好情况下的时间复杂度为()。 A: O(logn) B: O(n) C: O(nlogn) D: O(n)

    • 1

      选择排序的时间复杂度是( ) A: O(n^2) B: O(nlogn) C: O(n) D: O(logn)

    • 2

      一个算法中的语句频度之和为T(n)=1024n+4nlogn,则算法的时间复杂度为。 A: O(1) B: O(n) C: O(logn) D: O(nlogn)

    • 3

      【填空题】数据结构讨论的算法中哪一个算法的时间复杂度为O(c)____?哪一个算法的时间复杂度为O(logn) ____? 哪一个算法的时间复杂度为O(n)____? 哪一个算法的时间复杂度为O(nlogn)____? 哪一个算法的时间复杂度为O(n 2 )____? 哪一个算法的时间复杂度为O(2 n )____?

    • 4

      快速排序的最坏时间复杂度为( )。 A: O(nlogn) B: O(n2) C: O(logn) D: O(n)