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

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
15 程式 A 之時間複雜度為 Θ(n2 )，而程式 B 之時間複雜度為 Θ(n lg n)。下列敘述何者正確？
(A)當 n 很大時，執行程式 B 會比執行程式 A 花更多的時間
(B)程式 B 比程式 A 擁有較低的時間複雜度
(C)程式 A 與程式 B 可能是同一演算法在不同電腦上執行的情形
(D)程式 B 的時間複雜度是線性的

答案：登入後觀看
難度： 簡單
最佳解!
llj9688 高三上 (2020/05/16)
...看完整詳解


(內容隱藏中)
查看隱藏文字


15 程式 A 之時間複雜度為 Θ(n2 )，而程式 B 之時間複雜度為 Θ(..-阿摩線上測驗