程序員應瞭解的那些事（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層，把每一行

>>阅读原文<<