15 程式 A 之時間複雜度為 Θ(n2
),而程式 B 之時間複雜度為 Θ(n lg n)。下列敘述何者正確?
(A)當 n 很大時,執行程式 B 會比執行程式 A 花更多的時間
(B)程式 B 比程式 A 擁有較低的時間複雜度
(C)程式 A 與程式 B 可能是同一演算法在不同電腦上執行的情形
(D)程式 B 的時間複雜度是線性的
21 假設有一個邏輯推論系統,black(x)代表 x 是黑色的,dog(x)代表 x 是一隻狗,A→B 代表若 A 則 B,(Vx)(y)
代表所有的 x 都具有 y 的特性。根據下列敍述,可以得到什麼邏輯推論:(Vx)(dog(x)→black(x))
(A) 所有動物中的狗都是黑色的
(B) 所有動物中黑色的都是狗
(C) 所有的狗都是黑色的
(D) 所有黑色的都是狗