算法导论 练习题 4.4-7

其实向下取整并不影响结果，不考虑它了

共lgn+1层

每层4ⁱ个，每个代价n/2ⁱ，所以每层代价n2ⁱ

最后一层有4^lgn个代价为θ(1)的结点

^{所以T(n)=∑((}2^{lgn-1)*n)+θ(} n²)

               =^θ( n²)

最后可以用代入法证明一下。