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²)

詳解 (共 1 筆)

洪小漢

B1 · 2020/06/15

#4066292

程式為Quick Sort 

(共 17 字，隱藏中）

前往觀看

4

0