一点心得（1）

递归大师法求复杂度O

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

(1)对于某常数e>0，有f(n)=O(n^(logba-e))，则T(n) = O(n^logba)

(2)如果f(n)=O(n^(logba))，则T(n) = O((n^logba)*lgn)

(3)对于某常数e>0，有f(n)=Ω(n^(logba+e))，且对常数c<1与所有足够大的n，有af(n/b)<=cf(n),则T(n) = O(f(n))