關於合併排序法(Merge Sort)的描述，下列何者正確 ?
A時間複雜度比泡沫排序法(Bubble Sort)差
B屬於 divide and conquer 演算法正確答案
C最差的狀況下，時間複雜度為 O(n2 )
D平均狀況下，時間複雜度為 O(n)
答案與詳解
為什麼答案是 B
合併排序法將陣列不斷對半分割（divide），排序後再合併（merge），屬於典型的分治法（divide and conquer）演算法。
載入中…
合併排序法將陣列不斷對半分割（divide），排序後再合併（merge），屬於典型的分治法（divide and conquer）演算法。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
