알고리즘 시간 복잡도

- O(1) : 상수형 // 단순 계산(a+b와 같은 연산, 배열에 접근하는 연산)

- O(log n) : 로그형 // n 개를 절반으로 계속해서 나눔

- O(n log n) : 선형 

- O(n) : 선형로그형 // 1중 for 문

- O(n^2) : 2차형 // 2중 for 문

- O(n^3) : 3차형 // 3중 for 문

- O(2^n) : 지수형 // 크기가 n인 집합의 부분 집합

- O(n!) : 팩토리얼형 // 크기가 n인 수열

 

*시간 비교

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