關於快速排序（quick sort)，下列何者錯誤？
A快速排序屬於不穩定排序（unstable sort）
B快速排序屬於在地排序排序（ln-place sort）
C快速排序時間複雜度在 average case 為 O(n log n)
D快速排序時間複雜度在 worst case 為 O(n log n)正確答案
答案與詳解
為什麼答案是 D
當陣列已經排序或反向排序，且固定選擇第一個或最後一個元素作為基準（pivot）時，每次分割只能減少一個元素，遞迴深度退化為 n，最壞情況時間複雜度為 O(n^2)，而非 O(n log n)，敘述錯誤。
載入中…
