모든 작업에 따른 런타임 계산

Question

질문이 있습니다. 다음 코드를 가지고 있으며 실행 시간을 계산해야합니다. 나는 코드의 모든 연산에 의해 계산을했고 결과는 O (n^2)이지만 나도 기꺼이 도와 줄 수 있을지 확신하지 못한다.

S1=O(1), S2=O(1) 
for (i = 1; i <= n; i++) { 
    for (j = 1; j <= i; j++) 
    for (k = 1; k <= 10; k++) 
    S1; 
    S2; 
} 

이 방정식이 맞습니까?

감사의

Answer 1

귀하의 최종 결과는 정확합니다.
계산 방법은 다음과 같습니다. N :

N = 10 + 20 + 30 + 40 + .... + 10*n 
N = 10 * [1 + 2 + 3 + 4 + ... + n ] 
N = 10 * n*n 
N = O(n*n)