首页
230问答网
>
求时间按复杂度分析。。 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-14 15:49:04
推荐回答(2个)
回答1:
O(n),因为这个函数不断被嵌套调用,执行次数为n
回答2:
这是一个自调用函数,当函数face中的变量n的值大于1,那么函数就会执行return(n*face(n-1))这条语句
相关问答
最新问答
为什么大家都喜欢十代雅阁的外观,新天籁不好看吗?
我即将去四川中砝集团工作,对这个公司也不了解,请问你能告诉我你是在该集团的哪个部门工作的呢?谢谢了
今天是感恩节,很意外地收到了一个男生的短信,他说亲,谢谢你出现在我的世界里,是不是我想多了呢!如...
业主重新做了防水且已铺了地砖的露天阳台出现漏水责任归谁
SATA硬盘 系统无法识别。PQ显示分割表错误#110.
为什么我不能改微信id
编程python的运算速度问题,希望大家能帮帮忙!谢谢大家伙了!!
本人的上班时间是一天白天、一天夜班、然后休息两天,请问该做一些什么兼职比较好呢?
几年前看过的现代言情小说 女主好像叫什么若,书名很文艺,跟男主是初恋 后来嫁
求大家推荐几款好玩的电脑单机游戏,要回老家,没有网,要不联网的就可以玩的那种,