關於使用 Quick Sort 演算法來排序資料，下列何者是最壞的情況？
A當每次選的 pivot 都剛好將陣列平均切分時
B當每次選的 pivot 都是最小或最大的元素時正確答案
C當欲排序的資料已完全隨機排列時
DQuick Sort 演算法在任何情況下都有相同的運算時間複雜度
答案與詳解
為什麼答案是 B
每次選到最小或最大元素會導致分割極度不均（一邊為空，另一邊包含其餘所有元素），遞迴深度達到 n，時間複雜度退化為 O(n^2)，此為最壞情況。
載入中…
每次選到最小或最大元素會導致分割極度不均（一邊為空，另一邊包含其餘所有元素），遞迴深度達到 n，時間複雜度退化為 O(n^2)，此為最壞情況。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
