Recursionhard
0:00.0

The merge sort algorithm satisfies the recurrence T(n)=2T(n/2)+nT(n) = 2T(n/2) + n for n>1n > 1, with T(1)=0T(1) = 0. Which of the following best describes Θ(T(n))\Theta(T(n))?