問題詳情
21 下列排序演算法中，何者在最差情況（worst case）下的時間複雜度最佳？
(A)選擇排序（selection sort）
(B)快速排序（quick sort）
(C)合併排序（merge sort）
(D)插入排序（insertion sort）
參考答案
答案：C
難度：適中0.416667
統計：A(11),B(35),C(55),D(19),E(0)
用户評論
【新手練習】評論
merge stor O(n^2)
【黃俊翔】評論
最差的情況下：選擇排序 O(n2)快速排序 O(n2)插入排序 O(n2)合併排序 O(nlogn)