switch와 if else

jump table을 이용하기 때문에 문항이 많아 질수록 switch의 실행속도가 월등히 빠르다는데

사실 아직 잘 이해되진 않는다.

아무튼 문항이 2~3개라면 구현 편의성 등을 위해 if else를 쓰고

그 이상으로 많아 진다면 switch를 쓰자

 

시간 복잡도 : switch = O(lgN) , if else = O(N)