3-1. 검색 알고리즘(Search Algorithm)

<검색 알고리즘>

: 데이터 집합에서 원하는 값을 가진 요소를 찾아내는 알고리즘

 

 

 

 

 

<검색과 키>

키: 검색을 수행할 때 주목하게 되는 특정 항목

 

 

 

1. 국적이 한국인 사람을 찾는다.
2. 나이가 21세 이상 27세 미만인 사람을 찾는다.
3. 찾으려는 이름과 가장 비슷한 이름의 사람을 찾는다.

 

1. 키 값과 일치하도록 지정(한국)
2. 키 값의 구간을 지정(21세 이상 27세 미만)
3. 키 값과 비슷하도록 지정(발음이 가장 비슷한 이름)

 

 

 

 

 

<배열에서 검색하기>

 

1. 선형 검색: 무작위로 늘어놓은 데이터 모임에서 검색을 수행

2. 이진 검색: 일정한 규칙으로 늘어놓은 데이터 모임에서 아주 빠른 검색 수행

3. 해시법: 추가, 삭제가 자주 일어나는 데이터 모임에서 아주 빠른 검색 수행

- 체인법: 같은 해시 값의 데이터를 선형 리스트로 연결

- 오픈 주소법: 데이터를 위한 해시 값이 충돌할 때 재해시하는 방법

 

-> 어떤 목적을 이루기 위해 선택할 수 있는 알고리즘이 여러 가지인 경우에는 용도나 목적, 실행 속도, 자료구조 등을 고려해 알고리즘을 선택해야 한다.