큰-O의 복잡성은

Question

나는 다음의 복잡성에 대한 혼란 스러워요 (내부 루프 내에서 수행 된 작업 일정 시간에) :

의사 코드 :

for i = 1 to n 
    for j = i to n 
     for k = i to j 
     x := x + 1; 
     end for 
    end for 
end for; 

코드 :

for(i=1;i<=n;i++) { 
    for(j=i;j<=n;j++) { 
     for(k=i;k<=j;k++) { 
      x = x + 1; 
     } 
    } 
} 

O (n^3)?

Answer 1

O (n^3) ???

예, 숙제를 불어로 번역하는 일이 없어도 가능합니다.

Answer 2

O(outer loop in outer loop control) * O(inner loop in inner loop control)의 제품입니다.