Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Recursionhard
0:00.0

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