请教：关于空间复杂度？

Alen0128 发布于 2010-07-05 10:31， 739 次点击

例题：
nt i;
int j;
int k;
for(i=0; i<n; i++)
for(j=0; j<i; j++)
for(k=0; k<j; k++)
;

时间复杂度是O(n^3),空间复杂度是O(1)；

请教，该空间复杂度为什么是1；另外，空间复杂度通用计算方法是怎样的

1 回复

kspliusa2010-07-05 20:11

空间复杂度应该是定义常量就是O（1）的复杂度，如果定义数组：int array[N] ,那么这个空间复杂度就是O（N）。一般定义多个常量也认为空间复杂为O(1)。