13. 有關排序演算法，下列何者在最差情況下的時間複雜度相對最佳？
(A)選擇排序
(B)快速排序
(C)合併排序
(D)插入排序

答案：登入後查看
統計： A(93), B(215), C(744), D(108), E(0) #3159817

詳解 (共 2 筆)

#5953919

一定有人會貼比較圖
我直接講答案
(A) 選擇排序 -- O(n2)
反轉數列

(B) 快速排序 -- O(n2)
排序過或是反轉數列

(C) 合併排序 -- O(nlogn)
沒最壞

(D) 插入排序 -- O(n2)
反轉數列

34
0
#5955715


(共 1 字，隱藏中）
前往觀看
16
0

私人筆記 (共 2 筆)

私人筆記#6729118
未解鎖
根據文件內容，題目是關於排序演算法在最差...
(共 379 字，隱藏中）
前往觀看
10
1
私人筆記#7781027
未解鎖
第 13 題（排序演算法） 正確答案：...
(共 142 字，隱藏中）
前往觀看
6
0