T(n)=2T(n/2)+nlogn
T(1)=1

这个东西的时间复杂度分析用递归展开法咋分析。

就是

T(n)=2T(n/2)+nlogn
	=2(2T(n/4)+(n/2)log(n/2))+nlogn

一直展开下去直到某个东西之后。

但是我分析之后发现我不会对数的加法例如

$2(\frac{n}{2}log\frac{n}{2})+nlogn$是啥