-
20210811 DFS알고리즘관련/공부하기 2021. 8. 11. 12:49
1. 간선이 듬성듬성하다
연결리스트를 활용
인접리스트 : O(V+ E)
2. 간선이 빽빽하다
이차원리스트 활용
인접행렬 : O(V^2)
'알고리즘관련 > 공부하기' 카테고리의 다른 글
유니온 파인드: Union-Find(Disjoint Set) (1) 2024.01.31 2021080 (0) 2021.08.09 Python 2차원 리스트(배열) 초기화 (0) 2021.08.01 리스트 컴프리핸션(list comprehension)을 이용한 리스트 만들기 (0) 2021.07.27 2021-07-02 알고리즘 분석과 차수 (0) 2021.07.02