| BigO 시간 | N |
| n**2 | 1000 ~ 5000 |
| nlogn | ~10만 |
| n | ~1000만 |
| 이분탐색 | ~100억 |
Python은 1초에 2000만번정도 연산 한다고 생각하면 된다
n이 천만 ~ 1억 단위 => O(N) 으로 풀어라.
N이 만 ~ 천만 단위 => O(NLOGN)으로 풀어라.
N이 천 단위 => O(N^2) 으로 풀어라.
N이 백 단위 => O(N^3)~ O(N^4) 진짜 이상하게만 하지 말고 풀어라.
N 이 10~30 => 브루트포스해라(다 돌리면 됨)
'개발 > Algorithm' 카테고리의 다른 글
| [Algorithm] 백준 BOJ 1074 Z python 파이썬 분할정복 실버1 (0) | 2022.09.06 |
|---|---|
| 이분탐색 : 이진탐색 : Binary Search 틀/템플릿 (0) | 2022.09.02 |
| 최단경로 : 다익스트라 : dijkstra : 방향가중치그래프 (0) | 2022.08.24 |
| 그래프 : DFS/BFS : 깊이우선탐색/너비우선탐색 (0) | 2022.08.18 |
| DP : Dynamic Programming : 동적 계획법 : 동적 프로그래밍 : 다이나믹 프로그래밍개념 정리/template/상향식 하향식 비교 (0) | 2022.08.01 |
