Recursionmedium
0:00.0

For the recurrence T(n)=T(n1)+nlognT(n) = T(n-1) + n \log n with T(1)=1T(1) = 1, use the telescoping/expansion method to find the asymptotic tight bound. Which is correct?