인접행렬 장&단점
장점
- 구현하기 간단하다
- ((i,j)에 간선이 있는지 알기 쉽다)
단점
- 아무리 간선수가 적어도 O(n^2)개의 방이 필요하다
연결리스트
장점
- 공간이 절약된다
단점
- (i,j) 사이에 간선이 있음을 알기위해 연결리스트 탐색 시간 필요
'학부과정 > 알고리즘' 카테고리의 다른 글
| 이진탐색트리의 높이 (0) | 2022.12.21 |
|---|---|
| 이진트리 (0) | 2022.12.21 |
| 트리 (0) | 2022.12.16 |
인접행렬
2022. 12. 21. 11:45