快速排序（Quick Sort）的效能關鍵在於何者的選擇？
A陣列長度
B遞迴深度
C記憶體大小
D基準點 (Pivot)正確答案
答案與詳解
為什麼答案是 D
基準點的選擇決定了資料分割的平衡程度。若選到極值會使時間複雜度退化為 O(n^2)，選到中位數則能維持 O(n log n)，是決定效能的關鍵。
載入中…
基準點的選擇決定了資料分割的平衡程度。若選到極值會使時間複雜度退化為 O(n^2)，選到中位數則能維持 O(n log n)，是決定效能的關鍵。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
