728x90
- 시간 복잡도는 왜 알아야 할까?
시간 복잡도를 알게 되면, 코딩 문제를 풀 때, 주어준 숫자 값을 보고 무슨 알고리즘으로 풀어야 할지 알 수 있게 되기 때문이다!
컴퓨터의 연산량은 1초에 1억(10^8) 정도이다. (python은 더 오래 걸리지만, python이면 추가시간을 더 주기 때문에 이렇게 생각하고 풀면 문제없다) 따라서, 주어준 숫자값 (N)을 보고 사용가능할 알고리즘을 생각해 낼 수 있다:)
728x90
'알고리즘 및 코딩 > [알고리즘] 알고리즘 간단 개념 📓' 카테고리의 다른 글
| [알고리즘] DFS(깊이 우선 탐색), BFS (너비 우선 탐색) -2 (0) | 2023.05.18 |
|---|---|
| [알고리즘] DFS(깊이 우선 탐색), BFS (너비 우선 탐색) -1 (0) | 2023.05.17 |
| [기본] 코딩 공부방법 및 팁 (python) (0) | 2023.04.19 |
| [자료구조] 집합(set), 맵 (0) | 2023.04.17 |
| [자료구조] 우선순위 큐 (0) | 2023.04.17 |
