카테고리 없음
[GFG] Searching Algorithms
잠수함토끼
2023. 12. 23. 05:37
https://www.geeksforgeeks.org/searching-algorithms/
Searching Algorithms - GeeksforGeeks
A Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview Questions.
www.geeksforgeeks.org
검색알고리즘이란?
1. Sequential Search(순차검색)
2. Interval Search(간격검색)
전제 : 정렬
탐색 알고리즘 종류
| 종류 | |
| Linear Search | https://www.geeksforgeeks.org/linear-search/ |
| Sentinel Linear Search | https://www.geeksforgeeks.org/sentinel-linear-search/ |
| Binary Search | |
| Meta Binary Search | One-Sided Binary Search | |
| Ternary Search | |
| Jump Search | |
| Interpolation Search | |
| Exponential Search | |
| Fibonacci Search | |
| The Ubiquitous Binary Search |