형들 시간복잡도말이야

[늅(14.33)]

1)

for(int i = 0;i < n; i++){

for(int j = 0; j < n; j++){
       ...

}

}

2)

for(int i = 0; i< n; i++){

...

}

for(int i = 0; i< n; i++){

...

}

-------------------------------------------------

1번은 O(n^2)맞잖아? 2번은 O(n)임? O(n^2)임?

[whatugonnado(sibal214)]

n

[ㅊㄹ(59.22)]

n

[늅(14.33)]

ㄳㄳ