Question

Which of the following is correct solution of given reccurence. $T(n) = 9T+(\frac{n}{3})+n$

• A. $θ(2^2)$
• B. $θ(2^3)$
• C. $θ(n\,logn)$
• D. $θ(n\,logn^2)$

Answer 1

Answer: (A)

$θ(2^2)$

Answer 2

The correct option is(A): $θ(2^2)$