Recursionhard
0:00.0

A recurrence T(n)=3T(n/4)+nlog2nT(n) = 3T(n/4) + n\log_2 n arises from a divide-and-conquer algorithm. Using the Master Theorem with a=3,b=4,f(n)=nlog2na = 3, b = 4, f(n) = n\log_2 n, note that nlog43n0.792n^{\log_4 3} \approx n^{0.792}. What is Θ(T(n))\Theta(T(n))?