C언어 공부중 for문과 switch 문에 대해서 질문 드립니다.

Question

for 1000

switch case1~4

AAAA

end

이거랑

switch

case 1

for 1000

do case1

AAAA

end

case 2

....

이거랑 속도 차이가 많이 날까요...?

위 for문을 한 번 돌리고 마는게 아니라 for문 자체를 각각씩 10000번 정도씩 돌려야 합니다.

언어는 C#입니다.

언어와 별개로 많이 접하는 케이스인데 할 때마다 매번 고민하게 되어 여기에 질문을 올려봅니다

Answer 1

요즘은 속도 차이 거의 없습니다.

둘 다 O(n)의 시간 복잡도로 보이는군요.

굳이 따지자면 switch문부터 하고 for를 하는게 좋습니다.

안 그러면 for문을 돌때마다 내부적으로 switch를 계속 체크해야하기 때문에 그만큼 추가 시간이 들겠지요.