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

The Correct Option is A

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