15 若有 n 個資料需要排序,下列敘述何者正確?
(A) Quick sort 排序演算法所需的最糟(worst case)時間複雜度為 O(n2 )
(B) Quick sort 排序演算法所需的平均(average case)時間複雜度為 O(n2 )
(C) Merge sort 排序演算法所需的最糟(worst case)時間複雜度為 O(n2 )
(D) Merge sort 排序演算法所需的平均(average case)時間複雜度為 O(n2 )

答案:登入後查看
統計: A(322), B(147), C(129), D(62), E(0) #1652627

詳解 (共 3 筆)

#2463267
(B) Quick sort 排序演算法...
(共 170 字,隱藏中)
前往觀看
13
0
#3842556


(共 1 字,隱藏中)
前往觀看
5
0
#5110218
常見的六種時間複雜度與演算法 O(1)...
(共 315 字,隱藏中)
前往觀看
0
0