| 알고리즘 | 시간 복잡도 | 공간 복잡도 |
| 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) |
먼저 계산하는 이유 : 코드를 짤 가치가 있는지 없는지 판단하기 위해서.
'개발공부 > 궁금해서_찾아봄' 카테고리의 다른 글
| 아키텍처 패턴(Architecture Pattern) (0) | 2021.08.17 |
|---|---|
| Container Orchestration (0) | 2021.06.07 |
| 8080 포트 죽이기 (0) | 2021.05.28 |
| Spring에서 this 쓰는 이유 (0) | 2021.05.27 |
| 클라이언트랑 서버 둘 다 체크해보는게 좋은 이유 (0) | 2021.05.26 |
댓글