問題詳情

27. 以下是某一種排序演算法的片段:
procedure sort(a, left, right)
          if right > left
                select a pivot value a[pivotIndex]
                pivotNewIndex := partition(a, left, right, pivotIndex)
                sort(a, left, pivotNewIndex-1)
                sort(a, pivotNewIndex+1, right)
根據上述排序演算法的的描述,下列何者正確?
(A)這種排序演算法的平均時間複雜度為 O(logn)
(B)這種排序演算法的最差時間複雜度為 O(n2)
(C)這種排序演算法的最佳時間複雜度為 O(logn)
(D)這種排序演算法的平均空間複雜度為 O(n2)

參考答案

無參考答案

內容推薦

內容推薦