首页
58问答库
>
递归算法时间复杂度⑶ 递归函数 fact( int n ) { if (n<=1) return(1) ; else return( n*fact(n-1)) ; }
递归算法时间复杂度⑶ 递归函数 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空
相关问答
最新问答
交契税吗,契税为多少
莱阳到上海的汽车有没有?或者烟台到上海的汽车也行?
去银行上班之前需要提交征信报告吗
联想s850t开机为什么就没有手机锁了
北京java架构师薪水有年入百万的水平吗
汽油现在93号的多少钱一升了
为什么"严禁带负荷拉隔离开关
大连到辽阳顺丰快递几天能到
西安市井上村会拆迁吗
65橙56的竖式怎么列