-
인접행렬과 인접리스트의 차이 adjacency matrix vs listTIL(today i learned)/자료구조or알고리즘 2023. 3. 1. 20:58
인접 행렬은:2차원 배열로 각 노드의 위치를 표현한다
인접 리스트:node와 edge의 정보만 저장한다.
인접행렬:메모리🤬 속도👍
인접리스트:메모리👍속도🤬
'TIL(today i learned) > 자료구조or알고리즘' 카테고리의 다른 글
TREAP (0) 2020.09.07 시간복잡도 (0) 2020.08.30