程序员应了解的那些事（4）求递归算法的时间复杂度

（一）递归树法 <1>计算递归式T(n)=2T(n/2)+n^2的时间复杂度。        考虑递归式：        T(n)=2T(n/2)+n^2        可将其化为：       T(n)=T(n/2)+T(n/2)+n^2       于是可以画一棵递归树，对于一个节点，节点的值为非函数项，再将式中每一个函数项向下迭代，式中有几个函数项，递归树就是几叉树，且有logn层，把每一行

>>阅读原文<<