常数的空间复杂性

时间:2014-09-13 05:06:08

标签: c++ space-complexity

我正在读一本书,其中我找到了一个空间复杂性的奇怪例子。 它说这是一个功能。

int sum(int a[],int n)
{
 int s=0;
 for(int i=0; i<n;i++)
 s+=a[i];
 }
return s;

它说这个问题的总空间复杂度是10个字节。

a - 2 bytes
n - 2 bytes
s - 2 bytes
i - 2 bytes
0 - 2 bytes from (i=0)

我的问题是来自0的{​​{1}}是否有2个字节的空间,那么来自i=0的{​​{1}}也应该占用2个字节。 在以后的一些问题中,它甚至不考虑空间复杂性的常数。

请告诉我这是否是某种错误或某种方法。

我也试过谷歌,但我无法满足任何需求。

0 个答案:

没有答案
相关问题