Recursionmedium
0:00.0

What is the asymptotic complexity O(nk)O(n^k) of the recurrence T(n)=4T(n2)+n2T(n) = 4T(\frac{n}{2}) + n^2 using the Master Theorem?