Fatal编程技术网

C++ 常数的空间复杂性

c++

C++ 常数的空间复杂性,c++,space-complexity,C++,Space Complexity,我在读一本书，在书中我发现了一个奇怪的空间复杂性的例子。 上面说有一个函数 int sum(int a[],int n) { int s=0; for(int i=0; i<n;i++) s+=a[i]; } return s; 我的问题是如果0fromi=0有2个字节的空间，那么0froms=0不也应该占用2个字节吗。 在以后的一些问题中，它甚至不考虑空间复杂度的常数。 你能告诉我这是错误还是某种方法吗 我也尝试过谷歌，但我没有得到任何令人满意的结果。这个问题的空间复杂度是10

我在读一本书，在书中我发现了一个奇怪的空间复杂性的例子。 上面说有一个函数

int sum(int a[],int n)
{
 int s=0;
 for(int i=0; i<n;i++)
 s+=a[i];
 }
return s;
我的问题是如果
0
from
i=0
有2个字节的空间，那么
0
from
s=0
不也应该占用2个字节吗。 在以后的一些问题中，它甚至不考虑空间复杂度的常数。 你能告诉我这是错误还是某种方法吗

我也尝试过谷歌，但我没有得到任何令人满意的结果。

这个问题的空间复杂度是10字节
这没有什么意义-复杂度估计不是这样的。绝对值不重要-重要的是
sum（）
据说具有
O（1）
（常数）空间复杂度和
O（n）
（线性）时间复杂度。请告诉我们这本书的标题和作者。 
a - 2 bytes
n - 2 bytes
s - 2 bytes
i - 2 bytes
0 - 2 bytes from (i=0)