首页 > 代码库 > 递归函数的时间复杂度分析

递归函数的时间复杂度分析

     一般地,当递归方程为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...

递归函数的时间复杂度分析