問題詳情

21. 以下那一種排序演算法在平均狀況（average case）的時間複雜度最高？
(A)快速排序（quick sort）
(B)合併排序（merge sort）
(C)氣泡排序（bubble sort）
(D)堆積排序（heap sort）

參考答案

答案：C
難度：適中0.576087
統計：A(11),B(32),C(106),D(35),E(0)

用户評論

【lin】評論

最佳最差平均選擇O(N2)O(N2)O(N2)插入O(N)O(N2)O(N2)氣泡O(N)O(N2)O(N2)快速O(Nlog2N)O(N2)O(Nlog2N)合併O(Nlog2N)O(Nlog2N)O(Nlog2N)堆積OO(Nlog2N)O(Nlog2N)O(Nlog2N)

【anny940690】評論

ABD皆為高階排序平均時間複雜度一定比低階排序低