[시간 복잡도] 빅오 표기법의 종류

1. O(1) : 상수형

2. O(logn) : 로그형

3. O(n) : 선형

4. O(n^2) : 2차형

5. O(n^3) : 3차형

6. O(n^k) : k차형

7. O(2^n) : 지수형

8. O(n!) : 팩토리얼형

 

1번에서 8번으로 갈수록 실행시간이 오래 걸린다.

 

 

 

 

크기가 가장 큰 항을 제외하고 나머지 항은 무시된다.

(곱셈, 나눗셈 그리고 상수는 무시)