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

答案：登入後查看
統計： A(31), B(64), C(306), D(89), E(0) #718116

詳解 (共 2 筆)

#1661549

最佳最差平均
選擇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)

  

24
0
#2736536

ABD皆為高階排序

平均時間複雜度一定比低階排序低


2
0