递归问题的时间复杂度

    笔试中经常会遇到计算时间复杂度的问题，其中大部分涉及到递归的问题。

    例如：已知某程序的时间复杂度的递推公式为：T(n)=25T(n/5)+n^2，求T(n)？

    解决此问题，首先需要知道主定理公式：

    

    其实就是套用这个公式，多项式的小于（大于）在笔试中基本可以看出，即 ： a^n > n^2 > n > logn

    下面以两个实际问题来解释：