728x90
| N의 크기 | 허용 시간복잡도 |
| N <= 11 | O(N!) |
| N <= 25 | O(2^N) |
| N <= 100 | O(N^4) |
| N <= 500 | O(N^3) |
| N <= 3,000 | O(N^2lgN) |
| N <= 5,000 | O(N^2) |
| N <= 1,000,000 | O(NlgN) |
| N <= 10,000,000 | O(N) |
| 그 이상 | O(lgN), O(1) |
728x90
'Algorithm > 바킹독의 알고리즘 강의' 카테고리의 다른 글
| 배열에 0 채우기 좋은 방법 (0) | 2021.04.09 |
|---|---|
| 배열의 정의와 성질 (0) | 2021.04.08 |
| 표준 입출력 (0) | 2021.04.07 |
| STL과 함수 인자 (0) | 2021.04.07 |
| 자료형 (0) | 2021.04.07 |
댓글