笔试中经常会遇到计算时间复杂度的问题，其中大部分涉及到递归的问题。
例如：已知某程序的时间复杂度的递推公式为：T(n)=25T(n/5)+n^2，求T(n)？
解决此问题，首先需要知道主定理公式：
其实就是套用这个公式，多项式的小于（大于）在笔试中基本可以看出，即 ： a^n > n^2 > n > logn
下面以两个实际问题来解释：
笔试中经常会遇到计算时间复杂度的问题，其中大部分涉及到递归的问题。
例如：已知某程序的时间复杂度的递推公式为：T(n)=25T(n/5)+n^2，求T(n)？
解决此问题，首先需要知道主定理公式：
其实就是套用这个公式，多项式的小于（大于）在笔试中基本可以看出，即 ： a^n > n^2 > n > logn
下面以两个实际问题来解释：
