16 下列那一種排序方法,在最糟(worst case)和平均(average case)的情況下,時間複雜度不相同?
(A)氣泡排序法(bubble sort)
(B)選擇排序法(selection sort)
(C)堆積排序法(heap sort)
(D)快速排序法(quick sort)

答案:登入後查看
統計: A(54), B(45), C(47), D(291), E(0) #1812551

詳解 (共 2 筆)

#2855293

快速排序法(quick sort) 

最糟: O(n2)
平均: O(nlogn)

16
0
#3826121


(共 1 字,隱藏中)
前往觀看
7
0