首页
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-14 15:49:04
推荐回答(2个)
回答1:
O(n),因为这个函数不断被嵌套调用,执行次数为n
回答2:
这是一个自调用函数,当函数face中的变量n的值大于1,那么函数就会执行return(n*face(n-1))这条语句
相关问答
最新问答
word中对excel中第一行中的内容做了链接,如何批量修改这批链接?
吃什么食物有助于去除脸上的色印?痘印?
女生为什么害怕谈恋爱 担心喜欢其实是套路
我是初三即将要毕业的女生,成绩一般 我是去卫校学护士好还是去技校学高铁乘务好?
跪求一个手机游戏
湖南省住房和城乡建设厅是否规定了在县城内不允许搞混空轻烃燃气项目的法规和文件?
机械工程及自动化这个专业,吉林大学珠海学院跟北理工珠海学院比哪个学校好点
乌兰察布市兴和县 那里的航天万源风电设备制造公司 具体是干什么的 怎么样
急需编制药房管理制度
我的户口原来在福州海峡人才市场,我老婆的户口在德化,现在我领完结婚证了,如何办理户口签回原籍?