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

2024-12-12 10:52:32
推荐回答(2个)
回答1:

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

回答2:

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