下面一段程序的时间复杂度的过程: fact(int n) { if(n<=1) return(1); else return(n*fact(n-1)); }

2024-12-16 11:44:21
推荐回答(3个)
回答1:


对于函数fib,时间复杂度 t(n)=1+t(n-1),故为 Θ(n)。
对于函数cnm,你这里n>m,调用了fib(n),fib(m),fib(n-m),外加一次除法和一次乘法运算,故其时间复杂度为 o(n)。
阶乘的英文是factorial。

回答2:

应该是用递归写的求数的阶乘

回答3:

n