-->
当前位置:首页 > 题库 > 正文内容

单选题:空间复杂度分析(阶乘,递归,无数组)

Luz3年前 (2022-04-18)题库900
空间复杂度分析(阶乘,递归版)

下面算法的空间复杂度为 ▁▁▁▁▁。

c
double Fac(int n)
{
double p;
if (n <= 1)
{
p = 1.0;
}
else
{
p = n * Fac(n - 1);
}
return p;
}





A.$$O(2 ^ n)$$
B.$$O(1)$$
C.$$O(n ^ 2)$$
D.$$O(n)$$


答案:D

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。