遞歸樹

用於可視化遞歸算法的流程。當你知道遞歸的時間複雜度的公式後，就可以畫出遞歸樹，有利於你計算遞歸算法的時間複雜度。 像這種公式，第一個2說明是二叉樹，一分爲2；第二個n/2，說明他的兒子們所佔用的數據只有一半，也就是說： T（n/2）=2T（n/4）+cn/2； 總的時間複雜度，就是樹高與每層數據量之和。如果最後cn爲常數，那麼時間複雜度就是常數*樹高；也就是上圖的lgn了。   事實上，任意一種常

>>阅读原文<<