計算遞歸算法時間複雜度通用公式

最近看《算法導論》公開課視頻，雖然本科沒有學過此類課程，但也能感受得出來教學水平高於母校，在此就吐槽這一句，進入正題。算法 第一二課講到一種分析遞歸算法的時間複雜度的方法——遞歸樹。長期處於學習技術階段沒有科研致使數學水平直線降低，爲了看懂課程不得不撿回一點數學的基礎知識。遞歸算法時間複雜度的計算能夠類比於高中時期數列的通項公式計算，雖然曾經基本看到什麼類型的題目就知道套用什麼公式，如今全忘了，說

>>阅读原文<<