• 2022-06-06
    N²logN²和NlogN²具有相同的增长速度。( )
    A: 对
    B: 错
  • B

    内容

    • 0

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

    • 1

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

    • 2

      对N个元素采用简单选择排序,比较次数和移动次数分别为: 未知类型:{'options': ['O([img=19x17]17da56715940639.jpg[/img]),O(N)', ' O(logN),O([img=19x17]17da56715940639.jpg[/img])', ' O(N),O(logN)', ' O(NlogN),O(NlogN)'], 'type': 102}

    • 3

      对具有n个数据元素的序列进行堆排序,算法的空间复杂度为( )。 A: O(n) B: O(logn) C: O(1) D: O(nlogn)

    • 4

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