以時間複雜度（Worst Case Time Complexity）而言，下列那一個排序演算法具有最佳效能？
A合併排序法正確答案
B氣泡排序法
C選擇排序法
D插入排序法
答案與詳解
為什麼答案是 A
合併排序採分治法，不論資料排列如何，最壞情況時間複雜度皆為 O(n log n)，是四者中最佳。
考點：分治法 O(n log n)考點：O(n²) 慢排考點：最佳 O(n) 但最壞 O(n²)
載入中…
合併排序採分治法，不論資料排列如何，最壞情況時間複雜度皆為 O(n log n)，是四者中最佳。
