시간 복잡도 찾기 j + = sqrt (i))

Question

int x = 0; 
for (int i=1; i < n ; i++) { 
    for (double j=i; j <= n ; j+=sqrt(i)) { 
    ++x; 
    } 
} 

외부 루프는 n 반복을 수행하고 내부 루프는 n-1 반복을 수행하므로이 루프의 시간 복잡성을 계산해야합니다. sqrt()가 O (1)에서 실행된다고 가정하십시오. 모든

감사합니다.

Answer 1

for...N 
    for...N-1 
    sqrt...1 
    += ....1 

최종 복잡성 것이다의 N × (N-1) * (1) 또는 O (N 2^).