Recursionmedium
0:00.0

For the recurrence T(n)=3T(n/3)+nT(n) = 3T(n/3) + n, what is the asymptotic complexity using the Master Theorem?