시간복잡도

• 함수의 실행시간을 표현하는것
• 주로 점근적 분석을 통해서 실행시간은 단순하게 표현하며 이때 점근적 표기법으로 표현함.

점근적 분석

• 임의의 함수가 N -> 무한대 일때 어떤 함수 형태에 근접해지는 지 분석

• 무한대로 갈때 덜 중요해지는 것은 버림.

• 계수는 중요하지않음, 최고차항만 중요하다.

점근적 표현

• 최적의 조건 -> 가장 빠르게 계산을 할 수있는경우

• 최악의 조건 -> 가장 오래걸리는경우
  

• 평균 - > 일반적인 실행

우리가 생각할때 최적의 조건보다는 최악의 조건을 많이 보기 때문에 O(N)의 표기를 더많이 사용함.

시간복잡도 순서 작은순 < 큰순