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