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个字节。
在以后的一些问题中,它甚至不考虑空间复杂性的常数。
请告诉我这是否是某种错误或某种方法。
我也试过谷歌,但我无法满足任何需求。