单选题:空间复杂度分析(单循环,参数一维数组)
空间复杂度分析
下面算法的空间复杂度为 ▁▁▁▁▁。
c
int foo(int *a, int n)
{
int i, s = 0;
for (i = 0; i < n; ++i)
{
s += a[i];
}
return s;
}
A.$$O(2 ^ n)$$
B.$$O(n ^ 2)$$
C.$$O(n)$$
D.$$O(1)$$
答案:D
下面算法的空间复杂度为 ▁▁▁▁▁。
c
int foo(int *a, int n)
{
int i, s = 0;
for (i = 0; i < n; ++i)
{
s += a[i];
}
return s;
}
A.$$O(2 ^ n)$$
B.$$O(n ^ 2)$$
C.$$O(n)$$
D.$$O(1)$$
答案:D