728x90
1. Linear Search : Array or List의 처음부터 끝까지 순차적으로 탐색
시간 복잡도 : O(n) - 최악의 경우
2. Binary Search : Array or List가 정렬되어 있는 경우 중간 항목과 비교하면서 탐색
시간 복잡도 : O(log n) - 정렬되었을 때 최악의 경우
3. Hash Search : Hash function을 활용해 키와 값을 연결하는 방법으로 탐색
시간 복잡도 : O(1) - 평균의 경우
4. Tree Search : Binary Tree, Binary Search Tree, AVL, B-Tree 등 구조를 활용해 탐색
시간 복잡도 : O(log n) - Binary Search Tree 의 경우
5. Graph Search :
DFS (Depth-First Search) : https://hyul-code.tistory.com/59
BFS (Breadth-First Search) : https://hyul-code.tistory.com/60
시간 복잡도 : O(V+E) - 최악의 경우
728x90
'Data_structure' 카테고리의 다른 글
| (Data_Structure) BFS (Breadth-First Search) (1) | 2023.12.07 |
|---|---|
| (Data_Structure) DFS (Depth-First Search) (0) | 2023.12.07 |
| (Data_Structure) 자료 구조 종류 모음 (0) | 2023.12.07 |
| (Data_Structure) 기초 : Pseudocode & Big-Oh (1) | 2023.12.07 |
| (Data_structure) Stack (0) | 2023.09.25 |