Algorithm/바킹독의 알고리즘 강의
대략 허용가능한 N의 크기
IT learning
2021. 4. 7. 17:22
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