試題詳解

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(n²)
(C)這種排序演算法的最佳時間複雜度為 O(logn)
(D)這種排序演算法的平均空間複雜度為 O(n²)