一般地，当递归方程为T(n) = aT(n/c) + O(n), T(n)的解为： O(n) (a<c && c>1) O(nlog2n) (a=c && c>1) //以2为底 O(nlogca) (a>c && c>1) //n的(logca)次方，以c为底
To be continue...
递归函数的时间复杂度分析
原文：http://www.cnblogs.com/lirunzhou/p/5863367.html
