设为首页收藏本站
开启辅助访问 切换到窄版
搜索
公开课»论坛 › 公开课 问答 › 考试题库 › 有如下递归函数fact(n)，分析其时间复杂度为（）。intfa ...

[知识问答] 有如下递归函数fact(n)，分析其时间复杂度为（）。intfact(intn){if(n=1)return1;elsereturn(n*fact(n-1));

[复制链接] 【举报中心】
查看5 | 回复0 | 2024-8-25 11:17:32 | 显示全部楼层 |阅读模式
有如下递归函数fact(n)，分析其时间复杂度为（）。intfact(intn){if(n=1)return1;els公开课学习论坛 Bbs.OpenKE.cnereturn(n*fact(n-1));}
A.O(n)B.O(1)C.O(n^2)D.O(logn)正确答案：O(n)
递归, 复杂度, 函数, 时间, 正确答案

相关帖子
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

匿名
柔梦

3万

主题

1

回帖

5万

积分

论坛元老

Rank: 8Rank: 8

精华
0
金币
39533 个
贡献
0
违规
0
注册时间
2022-10-16
回复楼主 返回列表