1개의 반복문 안에서 여러개 조건문 vs 2개 반복문 소수 조건문

[도시백랑(ahn4685)]

알고리즘을 짜야되는게 있는데, 

제가 짠 알고리즘에서 2가지로 나눠집니다.

1. 1개의 반복문 안에서 3개로 이어지는 다중 조건문

2. 2개의 중첩 반복문이 아닌 각각의 반복문에서 2/1개로 이어지는 조건문

 

둘중 어느 것이 메모리 측면이나 시간 복잡도 등등 성능 측면에서 좋은건가요?

[아직족밥(tmddus789789)]

2번이 좀더 깔끔하지 않나여? 큰 프로그램아니면 굳이 시간복잡도까지 따질필요없을거가타여

[순실치킨먹고싶다(dd10154)]

저는 switch

[도시백랑(ahn4685)]

switch로 쓸수가 없는 상황이라 그런데, 어느 부분이 더 메모리 효율 측면에서 좋나요?

[도시백랑(ahn4685)]

1개의 반복문 안에서 작성을 하려니 여러 조건문이 존재하게 되어 nested가 되며 변수를 사용하지만, 각각 for문으로 할 경우에는 배열로

[도시백랑(ahn4685)]

하게 되어 메모리가 더 커지게 되는데 빅오 표기법으로 봤을떄는 시간 복잡도 부분에서는 똑같이 O(n)이 맞는건가요?