Day1

시간복잡도 (Time Complexity)

문제를 해결하는 데 걸리는 시간과 입력의 함수 관계를 가리킴
(like 요리가사 같은 시간 안에 더 많은 요리를 만들기 위해서는?)

 

대표적인 시간 복잡도

 

ex

1번은 최선

2번은 최악

3번은 평균이라고 볼 수 있음

 

코딩테스트에서는 최악의 경우까지 고려해야 하므로 빅오를 사용하는 경우가 다수