알고리즘/기본
[알고리즘] 코딩 테스트 풀 때 시간 계산하기
2022. 12. 14. 00:49반응형
1. 1억 횟수 반복하는 경우 -> 1초
1억은 10만^2이다.
for (10만) {
for (10만) {
}
}
2. O(1) < O(log n) < O(n) < O(n log n) < O(N2) < O(2n) < O(n!) < O(nn)
3. 횟수 계산
| 빅오 | N | 횟수 |
| O(N) | 약 1억 | 1억 |
| O(N*logN) | 약 1000만 | log(1000만) = 7100만 |
| O(N^2) | 약 10000 | 10000^2 = 1억 |
| O(N^3 | 약 500 | 500^3 = 1억 2500만 |
참고자료
반응형
'알고리즘 > 기본' 카테고리의 다른 글
| [알고리즘][Java] 자바 기본 입출력 (1) | 2023.10.04 |
|---|---|
| [알고리즘] 알고리즘 사이트 추천 | 코딩대회 사이트 추천 (0) | 2023.01.29 |