如何計算程序的空間複雜度

-6

如何計算出任何程序的空間複雜度。就像我有以下代碼。它的空間複雜度是多少？如何計算程序的空間複雜度

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

2014-12-06 Iqra

爲什麼不能做自己的功課？ – 2014-12-06 13:58:40

你的意思是_time_ complexity/ – 2014-12-06 13:58:45

我的意思是它需要運行到完成所需的內存量 – Iqra 2014-12-06 14:09:45

因爲你的變量常數，其空間複雜度爲O（1）

2014-12-06 13:51:23 erenon

回答