15 以時間複雜度(Worst Case Time Complexity)而言,下列那一個排序演算法具有最佳效能?
(A)合併排序法
(B)氣泡排序法
(C)選擇排序法
(D)插入排序法

答案:登入後查看
統計: A(353), B(99), C(94), D(55), E(0) #1788970

詳解 (共 3 筆)

#2809853

以平均狀況而言:
插入排序、氣泡排序、選擇排序之BigO均為n^2
合併排序之BigO則為nlogn

37
0
#3826976


(共 1 字,隱藏中)
前往觀看
11
0
#3296069
插入排序:    best:O(n)  ...
(共 330 字,隱藏中)
前往觀看
10
0

私人筆記 (共 1 筆)

私人筆記#1670699
未解鎖
平均狀況而言:插入排序、氣泡排序、選擇排...
(共 429 字,隱藏中)
前往觀看
2
0