计算时间复杂度
Posted Gump Yan
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了计算时间复杂度相关的知识，希望对你有一定的参考价值。
1.下面函数的复杂度是:
long foo(long x){
if(x<2) return 1;
return x*x*foo(x-1);
}
解析：
当n>=2时foo(n)=n^2*foo(n-1)=n^2*(n-1)^2*foo(n-2)=...=n^2*(n-1)^2*...*2*foo(1);递归n-1步，时间复杂度为O(n)。以上是关于计算时间复杂度的主要内容，如果未能解决你的问题，请参考以下文章