单选题:空间复杂度分析(阶乘,循环,无数组)
空间复杂度分析(阶乘,循环版)
下面算法的空间复杂度为 ▁▁▁▁▁。
c
double Fac(int n)
{
double p = 1.0;
int k;
for (k = 2; k <= n; ++k)
{
p *= k;
}
return p;
}
A.$$O(n ^ 2)$$
B.$$O(1)$$
C.$$O(n)$$
D.$$O(2 ^ n)$$
答案:B
下面算法的空间复杂度为 ▁▁▁▁▁。
c
double Fac(int n)
{
double p = 1.0;
int k;
for (k = 2; k <= n; ++k)
{
p *= k;
}
return p;
}
A.$$O(n ^ 2)$$
B.$$O(1)$$
C.$$O(n)$$
D.$$O(2 ^ n)$$
答案:B