• 2022-06-19
    堆排序的时间复杂度是()
    A: logn
    B: n^2
    C: nlogn
    D: n
  • C

    内容

    • 0

      快速排序最坏情况下的时间复杂度是( )。 A: O(logn) B: O(n) C: O(nlogn) D: O(n^2)

    • 1

      合并排序的空间复杂度为() A: θ(logn) B: θ(n) C: θ(nlogn) D: θ(n*n)

    • 2

      对n个记录的序列进行堆排序,最坏情况下的时间复杂度为______。 A: O(logn) B: O(nlogn) C: O(n) D: O(n^2)

    • 3

      对N个记录进行快速排序,在最坏的情况下,其时间复杂度是:() A: O(N) B: O(NlogN) C: O(N​2​​) D: O(N​2​​logN)

    • 4

      最接近点对问题的时间复杂度为() A: n B: nlogn C: n^2 D: logn