[💬] 시간복잡도 질문 있음!

[地鬼(dczlatan)]

while(residue1 < e1) {

while(resideu2 < e2) {

getHeatrate();

}

getHighPressure();

}

이런 형태면 O(N^2) 임?

그리고 하나 더 저런 형태의 알고리즘을 더 빠르게 할려면 보통 어떤 방법을 씀?

[as(221.138)]

어떤거냐에 따라 다를 것 같은데, 만약에 residue1/residue2가 각각 루프문 조건처럼 저만큼 무조건 반복해야한다면 저런식으로 짤 수 밖에 없지..

[地鬼(dczlatan)]

그렇군요 ㅜㅜ

[hong(210.117)]

저것만 가지고 알 수가 있나;;

[地鬼(dczlatan)]

아 ... 개선하려면 구체적인 알고리즘을 펼쳐 놓고 얘기를 해야되는 모양이구나 ㅋㅋㅋ 난 뭔가 신박한 방법이 있을까 했음.

[123123(121.150)]

1:1 비교를 해야하는 알고리즘을 보통 O(N^2)로 봄. 저건 residue가 1과 2가 차이가 있어서 N^2 라고 확정 지을수는 없지만 2중 루프를 도니 비슷하다고 볼수 있음.