Recursionhard
0:00.0

The recurrence T(n)=3T(n/4)+nlognT(n) = 3T(n/4) + n\log n describes a divide-and-conquer algorithm. Using the Master Theorem with a=3,b=4,f(n)=nlogna = 3, b = 4, f(n) = n\log n, find Θ(T(n))\Theta(T(n)). (Note: nlog43n0.792n^{\log_4 3} \approx n^{0.792})