試題詳解

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