如何计算程序的空间复杂性

时间:2014-12-06 13:48:20

标签: c++

如何计算任何程序的空间复杂性。 就像我有以下代码一样。它的空间复杂性会是什么?

sum=0;
for(I=0; J<n; I++)
{
    for(j=0; j<I*I; j++)
    {
        for(k=0; k<j; k++)
        {
            sum++
        }
    }
}

1 个答案:

答案 0 :(得分:1)

因为你有一个恒定数量的变量,它的空间复杂度是O(1)