인프런 커뮤니티 질문&답변
작성한 질문수
DFS, BFS 시간복잡도
작성
·
379
0
같은 문제를 두개로 모두 풀 수 있다고 하셨는데 뭘 사용할지는 그냥 취향인가요??
성능은 똑같나요??
퀴즈
59%나 틀려요. 한번 도전해보세요!
노드 개수가 많을 때 인접 행렬 대신 인접 리스트를 사용하는 주된 이유는 무엇일까요?
가중치 표현이 더 쉽기 때문에
메모리 사용을 효율화할 수 있기 때문에
깊이 우선 탐색(DFS) 속도가 빨라지기 때문에
방향 그래프를 표현할 수 없기 때문에
