有關排序演算法，下列何者在最差情況下的時間複雜度相對最佳？
A選擇排序
B快速排序
C合併排序正確答案
D插入排序
答案與詳解
為什麼答案是 C
合併排序(Merge Sort)採分治法，無論任何輸入，最差/平均/最佳皆為 O(n log n)，是四個選項中最差情況最優者
考點：選擇排序複雜度考點：快速排序最差退化考點：合併排序保證複雜度考點：插入排序最差情況
載入中…
合併排序(Merge Sort)採分治法，無論任何輸入，最差/平均/最佳皆為 O(n log n)，是四個選項中最差情況最優者
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
