Question

递归算法时间复杂度⑶ 递归函数 fact( int n ) { if (n<=1) return(1) ; else return( n*fact(n-1)) ; }

Answer 1

从入口n单向 到出口n =1，再回来，所以时间复杂度为O(n)

追问

我是初学者，你说的我看不懂，能不能详细通俗点谢谢！

追答

开始调用时fact(n)调用fact(n-1)，然后是fact(n-2)，直到出口fact(1)，中间调用了n次，退回来直接退回，因此时间复杂度就是O(n)

Answer 2

T(N)= O(N);S(N)=O(N);
T 时 S空