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

答案：登入後查看
統計： A(71), B(398), C(80), D(36), E(0) #777350

詳解 (共 1 筆)

#3963892


(共 1 字，隱藏中）
前往觀看
2
0