递推式： $T(n)=4T(\frac{n}{2})+n$
按照主定理求解：
$a=4$
$b=2$
$f(n)=n$
符合主定理case1:
$n^{log_ba}=n^{log_24}=n^2$，$n^{2-1}=f(n)=n$，所以$T(n)=O(n^2)$
按照递归树求解： 第一层1个$n$，和为$n$
第二层4个$\frac{n}{2}$，和为$2n$
第三层16个$\frac{n}{4}$，和为$4n$
......
实际复杂度为$O((1+2+4+...+2^n)nlog_2n)$，化简得$O(2^{n+1}nlogn)$
问题是，他们求的不是同一个递推式嘛，为什么结果会不一样呢？