본문 바로가기

공통

for 문을 중첩해서 쓰지 말라는 근거를 찾았다.

복잡도 개념으로 해석하면 좀 더 타당해 보인다.

루프 구조가 2중이면 복잡도가 big-O (n^2)이 된다.

중첩시킬수록 지수가 증가하므로, 복잡도는 기하급수적으로 증가한다.

 

그래서 3중이상 for 문은 자제해야 한다. 그런데 컴퓨터/서버 성능이 받쳐줘서 아주 느려지지만 않는다면 돌려도 상관없을지도 모르겠다. 아무튼 자제.