Calculate the asymptotic growth rate of T(n)=3T(n/2)+nlognT(n) = 3T(n/2) + n \log nT(n)=3T(n/2)+nlogn using the Master Theorem.
Θ(nlog23)\Theta(n^{\log_2 3})Θ(nlog23)
Θ(nlogn)\Theta(n \log n)Θ(nlogn)
Θ(n2)\Theta(n^2)Θ(n2)
Θ(nlog32)\Theta(n^{\log_3 2})Θ(nlog32)