「快速排序(Quick Sort)」平均效率為 O(n log n),最壞情況為 O(n²)。下列哪個策略最能有效避免最壞情況?
A每次都選第一個元素作為 pivot
B改用插入排序(Insertion Sort)
C使用隨機選取 pivot 或三數中值法正確答案
D增加記憶體以儲存中間結果
答案與詳解
隨機選取基準值可降低最壞情況發生的機率;三數中值法(取首、中、尾三數的中位數)能有效避免在已排序陣列上產生不平衡的分割,是實務上最常用的優化策略。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
