인접행렬 장&단점

장점

  • 구현하기 간단하다
  • ((i,j)에 간선이 있는지 알기 쉽다)

 

단점

  • 아무리 간선수가 적어도 O(n^2)개의 방이 필요하다

 

연결리스트

장점

  • 공간이 절약된다

 

단점

  • (i,j) 사이에 간선이 있음을 알기위해 연결리스트 탐색 시간 필요
 
 

 

저작자표시 비영리 변경금지

'학부과정 > 알고리즘' 카테고리의 다른 글

이진탐색트리의 높이  (0) 2022.12.21
이진트리  (0) 2022.12.21
트리  (0) 2022.12.16

+ Recent posts

티스토리툴바