下列哪一種排序演算法，在最差的情況下排序n筆資料，其時間複雜度為O(n log n)？
A氣泡排序法(Bubble Sort)
B合併排序法(Merge Sort)正確答案
C快速排序法(Quick Sort)
D基數排序法(Radix Sort)
答案與詳解
為什麼答案是 B
合併排序法(Merge Sort)採分治策略，無論資料順序如何，每次都將資料對半分割再合併，最好、平均、最差皆為 O(n log n)，是本題正解。
考點：Bubble Sort 最差 O(n²)考點：Merge Sort 穩定 O(n log n)考點：Quick Sort 最差退化 O(n²)考點：Radix Sort 非比較式排序
載入中…
