问个问题，这个结论是怎么得到的？ $1.T(n)=2T(\frac n2)+n\log n$ $=4T(\frac n4)+2\times\frac n2\log \frac n2+n\log n$ $=8T({n\over8})+n\log{n\over4}+n\log{n\over2}+n\log n$ $=\dots$ $T(n)=\sum_{i=0}^{\log n}n\log\frac n{2^i}$ $=n\sum_{i=0}^{\log n}\log\frac n{2^i}$ $=n\sum_{i=0}^{\log n}\log2^i$ $=n\sum_{i=0}^{\log n}i$ $=\Theta(n\log^2n)$

其他都懂，就是倒数第二行到倒数第一行不太懂，求助。