捷運◆電腦概論題庫下載題庫

上一題
31. 若有 n 筆資料要進行排序,且採用 merge sort,則在最佳情形(Best case),其時間複雜度為?
(A)n3
(B)n2
(C)n*(lg n)
(D)n。


答案:登入後觀看
難度: 簡單
1F
亦安 大四上 (2020/11/03)

合併排序(Merge Sort). 時間複雜度為O(n log n) 的演算法,代表著執行時間會隨著以二為底的log n 再乘上n 成長。

31.若有 n 筆資料要進行排序,且採用 merge sort,則在最佳情形(B..-阿摩線上測驗