1초당 추정 입력 크기
|
n <= 10
|
O(n!)
|
|
n <= 20
|
O(2^n)
|
|
n <= 500
|
O(n^3)
|
|
n <= 5000
|
O(n^2)
|
|
n <= 10^6
|
O(nlogn) , O(n)
|
|
그 이상
|
O(1) , O(logn)
|
'Algorithem' 카테고리의 다른 글
| 최장 공통 부분 수열 (LCS) : 다이나믹, 2차원배열, 역추적 (0) | 2023.01.06 |
|---|---|
| 최단경로탐색 : 벨만포드, 다익스트라, 플로이드와샬 (0) | 2023.01.06 |
| 엄청 큰 거듭제곱 : 지수 분할 (0) | 2023.01.05 |
| 최장 증가 부분 수열 (LIS) : 수열 길이마다 최대값 갱신 (0) | 2023.01.05 |
| 거대한 피보나치 수열 : 행렬 곱으로 표현하기 (0) | 2023.01.05 |
