프로그램의 공간 복잡성을 파악하는 방법

-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

왜 자신의 숙제를? –

의미 하시겠습니까 _time_ 복잡성/ –

완료까지 실행해야하는 메모리의 양을 의미합니다. – Iqra

당신이 변수의 상수를 가지고 있기 때문에, 그 공간 복잡도는 O (1)

2014-12-06 13:51:23 erenon

답변