DFS는 깊이탐색알고리즘으로 한개의 노드에 연결된 것중 가장 깊게 들어가는 탬색 알고리즘입니다.
오류 찾기가 쉽습니다.
한마디로 한놈만 계속 파보는 문제로 재귀함수를 보편적으로 사용합니다.
BFS는 너비탐색알고리즘으로 한개의 노드에 연결된 모든 노드를 한번씩 다 확인하는 알고리즘 입니다.
시간복잡도가 DFS에 비해 낮습니다.
기본적으로 queue와 linkedlist를 사용합니다.(순서 중요)
'cs > cs지식' 카테고리의 다른 글
| linear search and binary search (0) | 2023.06.22 |
|---|---|
| Linked List (연결 리스트) (0) | 2023.06.20 |
| BIG-O 표기법 (0) | 2023.06.20 |