問題詳情

48. 關於合併排序法(Merge Sort)的描述,下列何者正確 ?
(A)時間複雜度比泡沫排序法(Bubble Sort)差
(B)屬於divide and conquer演算法
(C)最差的狀況下,時間複雜度為 O(n2)
(D)平均狀況下,時間複雜度為 O(n)

參考答案

答案:B
難度:簡單0.765
書單:沒有書單,新增