下列何者排序演算法在最差情況下（worst case）的時間複雜度最佳？
A選擇排序（selection sort）
B堆積排序（heap sort）
C快速排序（quick sort）正確答案
D氣泡排序（bubble sort）
答案與詳解
為什麼答案是 C
堆積排序(Heap Sort)在最佳、平均、最差情況下時間複雜度皆為 O(n log n)，最差情況表現為四者中最佳，故為正解。
考點：選擇排序考點：快速排序考點：堆積排序考點：氣泡排序
載入中…
堆積排序(Heap Sort)在最佳、平均、最差情況下時間複雜度皆為 O(n log n)，最差情況表現為四者中最佳，故為正解。
