教甄◆資訊科技概論專業(電腦科)題庫 下載題庫

3. 關於合併排序法(Merge Sort)的描述，下列何者正確?
(A)合併排序法屬於 divide and conquer 演算法
(B)在最佳的狀況下，時間複雜度比快速排序法(Quick Sort)好
(C)最差的狀況下，時間複雜度為 O(n ² )
(D)平均狀況下，時間複雜度為 O(n)

答案：登入後觀看
難度： 簡單

	1F MM 高一上 (2020/01/29) 合併排序法是排序演算法的一種，是分... (內容隱藏中) 查看隱藏文字
	2F queen0741 小一下 (2020/11/26) (A)合併排序法屬於 divide and conquer 演算法正確 (B)在最佳的狀況下，時間複雜度比快速排序法(Quick Sort)好一樣都是O(nlogn) (C)最差的狀況下，時間複雜度為 ~~O(n~~ ~~2 )~~O(nlogn) (D)平均狀況下，時間複雜度為 ~~O(n)~~O(nlogn) 檢舉

你可以購買他人私人筆記。