Examly題庫立即開始練習
國中教甄|資訊科技資訊科技109 年第 53 題單選題

就時間複雜度而言,下列哪一種演算法是排序一個串列(sorting a list)的最佳解決方案?

ASelection sort
BBubble sort
CMerge sort正確答案
DInsertion sort
答案與詳解
C
正確答案
合併排序法(Merge sort)的最佳、平均與最差時間複雜度皆為 O(n log n),是選項中效率最佳的排序演算法。

為什麼答案是 C

合併排序法(Merge sort)採用分治法,最佳、最差與平均時間複雜度皆穩定在 O(n log n),是選項中效率最高者。

載入中…

資訊科技 相關題目

想練更多資訊科技考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

黑皮