首页
51问答网
>
递归算法时间复杂度⑶ 递归函数 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空
相关问答
最新问答
甄嬛传电视剧剧情是真实历史故事吗
大学生的综合测评成绩对将来有作用吗?
安装数据库无法连接到服务器
铺人行道上的地面砖多少钱一平方?
混凝土施工缝连接钢筋如何布置
纵横中文网将来的发展怎么样?
iwillgohigher什么意思
为什么手机安装不了QQ浏览器,其他的都可以安装上的
我的牙齿蛀了很大一个洞,上次去牙科看了一下,医生说给我补牙,给我清理了一下蛀牙内的赃物
当一个人拥有某一样东西的时候,不会懂得珍惜;当失去这样东西的时候,却会觉得心痛?