알고리즘 - 복잡도 분석

• 빅오 표기법
  
  
  
  

  
  

  O(1)	상수	항상 일정한 속도를 가진다.
  O(Log(N))	로그	N이 증가함에 따라 조금식 시간이 늘어난다.
  O(N)	선형	N이 증가하면 시간도 일정하게 증가한다.
  O(NLog(N))	선형로그	N이 2배로 증가하면 실행 시간은 두배 보다 약간 더 많이 늘어 난다.
  O(N^2)	평방형	N이 증가시 2 제곱만큼 실행 시간이 늘어 난다.(이중 루프 처리시)
  O(2^N)	지수형	N이 증가할수록 실행 시간은 급격히 늘어 난다.
  O(N!)	계승형	N이 증가할수록 실행 시간은 졸라 급격히 늘어 난다.(팩토리얼)

  
  

• 표기법
  

  - O(Big-O)
  

   : 상한, 최악의 경우(Worst Case)를 나타내는 표기법으로 알고리즘 분석에서 가장많이 사용하는 표기법이다.
  
  

  - Ω(Omega)
   : 하한, 최상의 경우(Best Case)를 나타내는 표기법이다.
  
  - θ(Theta)
   : 평균의 경우(Average Case)를 나타내는 표기법이다.