AI 助理
备案控制台
开发者社区 问答 正文

计算阶乘的递归算法的空间复杂度是多少？

计算阶乘的递归算法的空间复杂度是多少？

展开
收起
知与谁同 2018-07-15 17:55:42 3165 分享 版权

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

1 条回答
写回答
取消 提交回答
  • 云篆
    阿里云开发者社区运营负责人。原云栖社区负责人。
    最低的空间复杂度是o(n);
    原因是每一次递归下去，都是在栈中加一次元素。
    2019-07-17 22:54:59
    赞同 展开评论
问答分类：
算法
问答标签：
计算算法 算法空间复杂度 阶乘算法 计算阶乘算法
问答地址：
开发者社区 > 人工智能 > 问答
相关问答
OpenSearch行业算法版和高性能检索版LCU计算及常见影响因素
149
1
0
在钉钉中请问一下这个计算签名的算法是什么？
100
1
0
在大数据计算MaxCompute用到pyodps3里调用算法，必须使用原生DataFrame怎么办？
235
3
0
modelscope-funasr asr算法的算力该如何算？就是我想选个边缘端计算卡板子
148
1
0
视觉智能平台骨密度计算，算法服务报错，这是什么情况呢？
124
6
0
我遇到了一个DataWorks问题，看看有没有好的思路，我有几个算法，每个算法都是计算设备数据的某？
118
1
0
Flink按Murmur32哈希算法计算函数
698
1
0
如何选择计算两个关系表的算法？
446
1
0
计算两个关系表的算法有哪些？
524
1
0
基于密度的异常检测算法中需要计算的变量有哪些呢?
722
1
0