[Day 2] 알고리즘 분석 (시간복잡도)

알고리즘?

: 주어진 문제를 해결하는 한 가지 방법을 명료하게 써 놓은 것

 

Big O

: 시간복잡도를 나타내는 방식 중 하나 (보편적으로 많이 쓰임)

빠름 ~ 느림

O(1) - O(log n) - O(n) - O(n log n) - O(n^2) - O(2^n) - O(n!)