DFS vs BFS1 [Graphs] BFS vs DFS 비교하기 유명한 Breath First Search 와 Depth First Search 비교해보자. 이 두 알고리즘은 트리 구조에서 어떻게 데이터를 순회하는 방법에대한 차이를 나타낸다 . DFS 는 먼저 깊게 왼쪽 트리부터 파고들어서 순차적으로 찾는것이고 BFS는 LEVEL (층)을 나눈다면 똑같은 층으로 옆 노드로 옮겨다니며 원하는 정보를 찾는 형태이다. 아래 GIF가 잘 설명해준다! DFS와 BFS를 표로 분석해보면 아래와 같다. Traversal order Depth Level Data structure Used Stack Queue Time Complexity O(V + E) O(V + E) Space Complexity O(V) O(V) Traversal tree Narrow and long Wide .. 2023. 1. 18. 이전 1 다음
