試題詳解

54. Among the following items, when n ≤ 2, T(n) is a constant. When using the master theory to solve the following items, which item is WRONG？
(A) T(n) = 2T(n / 2) + n ⁴ = Θ(n ⁴ )
(B) T(n) = 16T(n / 4) + n ² = Θ(n ² )
(C) T(n) = T(7n / 10) + n = Θ(n)
(D) T(n) = 7T(n / 3) + n ² = Θ(n ² )