검색 알고리즘

검색 : 많은 데이터 속에서 원하는 데이터를 찾는 것.

 

검색 알고리즘이란?

정해진 단위 절차를 반복하면서 원하는 결과를 찾는 것.

 

검색 알고리즘 종류

1. 배열 검색 (배열 자료구조를 이용한 검색)

• 순차 검색(Sequential Search) 또는 선형 검색(Linear Search)
• 이진 검색(Binary Search)
• 문자열 검색(String Search)
• KMP 검색 알고리즘을 이용한 문자열 검색
• BM 검색 알고리즘을 이용한 문자열 검색

2. 선형 리스트 검색

 

3. 이진 검색 트리 검색