728x90
대략 1억 번의 연산이 1초가 걸린다. O(1억) = 1초
| 빅오 | N |
|---|---|
| O(N) | 약 1억 |
| O(NlogN) | ≤ 10,000,000 (약 1000만) |
| O(N2) | ≤ 10000 |
| O(N3) | ≤ 500 |
728x90
'Algorithm > 알고리즘' 카테고리의 다른 글
| [JAVA] 그리디 알고리즘 : 현재 상황에서 가장 좋아보이는 것만 고르는 방법 (0) | 2024.03.07 |
|---|---|
| 벨만 포드 알고리즘 : 비용이 음수인 간선이 있을 때 최단 경로 계산 (0) | 2024.03.05 |
| ✨그래프 알고리즘 비교✨ (1) | 2024.03.04 |
| 프림 알고리즘 : 최소 신장 트리(MST)를 찾는 알고리즘 (0) | 2024.03.03 |
| 크루스칼 알고리즘 : 최소 신장 트리(MST)를 찾는 알고리즘 (0) | 2024.03.03 |
