고정 헤더 영역
상세 컨텐츠
본문
<DFS BFS 시간복잡도>
그래프를 탐색하는데 걸리는 시간은 그래프 연결을 인접행렬로 나타내느냐, 인접리스트로 나타내느냐에 따라 다르다.
인접행렬 : O(V^2)
인접리스트 : O(V+E)
인접행렬, 인접리스트에 대해
'프로그래밍 > 메모' 카테고리의 다른 글
| c++ string (0) | 2022.06.28 |
|---|---|
| 인접행렬과 인접리스트 (0) | 2022.06.15 |
| 그리디 알고리즘 (0) | 2022.02.27 |
| [자료구조]heap (0) | 2022.02.16 |
| 다익스트라 알고리즘 (0) | 2022.02.16 |
