非常风气网www.verywind.cn

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

如题所述

推荐答案 2014-10-12

最低的空间复杂度是o(n);
原因是每一次递归下去，都是在栈中加一次元素。

温馨提示：答案为网友推荐，仅供参考

当前网址：https://verywind.cn/ee/2jeyjv7r733e7yrxre.html

相关了解……

你可能感兴趣的内容

大家正在搜

递归算法计算n的阶乘递归算法空间复杂度递归算法n的阶乘详解递归算法求n的阶乘 n的阶乘算法描述枚举法递归算阶乘递归求10的阶乘用递归求n的阶乘用递归函数求n的阶乘

阶乘求和时间复杂度是多少？

数据结构和算法，递归运算时所用的递归栈是否算空间复杂度？

算法的时间复杂度是指？空间复杂度是指？

计算n的阶乘和2的n次方的算法及复杂度分析

急~快要考试了，问几个递归的简答题～

时间复杂度的计算方法

c语言（高分）

高二数学算法的概念在线等！！！！！！！！！！！！！

本站内容来自于网友发表，不代表本站立场，仅表示其个人看法，不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们 contact email
© 非常风气网