主定理(Master Theorem)

        当遇到形如

T(n)  =  aT(n/b) + f(n)

的递归表达式的时候，如果要用渐进符号表示T(n)，每次都花时间来画递归树（Recursion Tree）显然不够经济。
        在这个问题上，主定理给了我们一个捷径： 

转载于:https://www.cnblogs.com/sjpisaboy/archive/2006/04/10/371294.html