問題詳情

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

參考答案

答案：B
難度：適中0.582707
統計：A(28),B(155),C(35),D(14),E(0)