개발공부/궁금해서_찾아봄
알고리즘 시간 복잡도와 공간 복잡도
맙소사
2021. 6. 4. 16:54
| 알고리즘 | 시간 복잡도 | 공간 복잡도 |
| BFS & DFS (w/ 인접리스트) | O(V+E) | O(V+E) |
| Dijkstra | O(E log E) or O(E log V) | O(V+E) |
| Quick Sort | 평균 O(N log N) 최악 O(N^2) |
O(V) |
| Binary Search | O(N log N) | O(N) |
먼저 계산하는 이유 : 코드를 짤 가치가 있는지 없는지 판단하기 위해서.