我想问下以下代码的空间复杂度怎么算
时间复杂度是O（MAX_NUM^2）嘛？
#include <stdio.h>

#define MAX_NUM 100
int main(int argc,char *argv[])
{
unsigned int buf[MAX_NUM];
unsigned int i,j;
for (i=0;i<MAX_NUM;i++)
buf[i] = i;
for (i=2;i<MAX_NUM;i++)
{
if (buf[i] != 0)
{
for (j=i+i;j<MAX_NUM;j+=i)
buf[j] = 0;
}
}
for (i=2;i<MAX_NUM;i++)
{
if (buf[i] != 0)
printf(”%d ”,i);
}
return 0;
}

空间复杂度是从最里头开始算起的，最里头的每循环一次，就算一个。这个以前搞过的。但是没深入研究。

学习了

这是C#吗,是C吧?

你指的是时间复杂度 - -

空间复杂度是指程序运行到结束所需要的内存空间。

以前有看到过  
不过没仔细看

嵌套了两个循环，时间复杂度是o(n2)
空间复杂度是程序运行所需要的额外消耗存储空间 o(1)

#include <stdio.h>
#define MAX_NUM 100
int main(int argc,char *argv[])
{
    unsigned int buf[MAX_NUM];
    unsigned int i,j;

    for (i=0;i<MAX_NUM;i++)
        buf[i] = i;

    for (i=2;i<MAX_NUM;i++)
    {
        if (buf[i] != 0)
        {
            for (j=i+i;j<MAX_NUM;j+=i)
                buf[j] = 0;
        }
    }

    for (i=2;i<MAX_NUM;i++)
    {
        if (buf[i] != 0)
            printf(”%d ”,i);
    }

    return 0;
}