以下那個排序（sorting）演算法，在最壞的情況下的執行時間最少？ I. 快速排序法（quick sort） II. 堆積排序法（heap sort） III. 合併排序法（merge sort）
AI、II
BII、III正確答案
CIII
DI、II、III
答案與詳解
為什麼答案是 B
堆積排序法與合併排序法在最壞情況下的時間複雜度皆穩定維持在 O(n log n)，執行時間最少，為正確選項。
載入中…
堆積排序法與合併排序法在最壞情況下的時間複雜度皆穩定維持在 O(n log n)，執行時間最少，為正確選項。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
