递归函数的时间复杂度分析
Posted 雕塑公园
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了递归函数的时间复杂度分析相关的知识，希望对你有一定的参考价值。
一般地，当递归方程为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...
以上是关于递归函数的时间复杂度分析的主要内容，如果未能解决你的问题，请参考以下文章