摘要：
递归分析一般利用的方法是主定理，辅助的方法有替换法，递归树方法~主定理：递归树：主定理的证明可以通过递归树的方法进行；主定理适用的范围比较局限，有些情况不能被包括，这些情况就需要利用递归树的方法了，主定理的case1是f(n)小于nlogba多项式时间，原定理描述为f(n)=O（nlogba-ε）且ε>0，它与case2中f(n)=Θ(nlogba)中间差一些情况，就是f(n)小于nlogba，但是多余的不是多项式时间；另外就是case2和case3之间相差的部分，就是f(n)大于nlogba，但是如果不大于多项式时间，就不能满足主定理了；另外一种是case3中的f(n)不满足后面的情况 阅读全文
