算法导论：用主定理求解递归式 计算算法复杂度

主定理公式: $T(n)=aT(n/b)+f(n)$

算法导论书上将算法复杂度的求解方法讲的很清楚，就分三种情况：

1. 当 $O(n^{lo{g}_b^a})>O(f(n))$的时候，$T(O)=O(n^{lo{g}_b^a})$
2. 当 $O(n^{lo{g}_b^a})=O(f(n))$的时候，$T(O)=O(n^{lo{g}_b^a}lgn)$
3. 当 O(nlogba)&lt;O(f(n))O(n^{log_{b}^{a}}) &lt; O(f(n))O(nlogba​)<O<