關於快速排序法（quick sort）的敘述，下列何者錯誤？
A在最差情況下（worst case）的時間複雜度為 O(n2)
B在最佳情況下（best case）的時間複雜度為 O(n log n)
C基準值（pivot）的選擇與時間複雜度無關正確答案
D使用分而治之法則（divide and conquer）
答案與詳解
為什麼答案是 C
錯誤（本題答案）。Pivot 選擇與時間複雜度密切相關！選得好是 O(n log n)，選得差退化為 O(n²)。因此才有「隨機 pivot」「三數取中」等改良策略。
考點：最差情況考點：最佳情況考點：pivot 影響效能考點：演算法範式
載入中…
