【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。前往查看

【已刪除】48. 假設要排序 n 個數字，且每個數字的範圍介於 1 到 n 之間，請問下列何者敘述不正確？
(A)使用 Heap Sort 可在 O(n log n) 的時間複雜度完成
(B)使用 Radix Sort 可在 O(n) 的時間複雜度完成
(C)使用 Merge Sort 最壞的情況下需要 O(n log n) 的時間複雜度，但根據輸入的不同，有可能在某些情況下達到更快的時間複雜度
(D)使用 Quick Sort 在最壞的情況下會需要 Θ (n^2) 的時間複雜度

教甄◆電腦科專業- 102 年 - 金門縣102 學年度國民中學正式教師暨代理代課教師甄試26~50#10579

答案：登入後觀看
難度： 困難

討論
私人筆記( 0 )

最佳解!
	澐高三下 (2018/02/01) 演算法時間複雜度空間複雜度穩定性類型... (內容隱藏中) 查看隱藏文字

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

教甄◆電腦科專業題庫下載題庫