遞歸問題的時間複雜度

    筆試中經常會遇到計算時間複雜度的問題，其中大部分涉及到遞歸的問題。     例如：已知某程序的時間複雜度的遞推公式爲：T(n)=25T(n/5)+n^2，求T(n)？     解決此問題，首先需要知道主定理公式：          其實就是套用這個公式，多項式的小於（大於）在筆試中基本可以看出，即 ： a^n > n^2 > n > logn     下面以兩個實際問題來解釋：     

>>阅读原文<<