검색 알고리즘 데이터의 집합에서 원하는 값을 가진 요소를 찾아내는 검색 알고리즘 주소록을 검색한다고 가정하면 다음과 같은 방법으로 이루어진다. 1. 국적이 한국인 사람을 찾는다 2. 나이가 21세 이상 27세 미만인 사람을 찾는다 3. 찾으려는 이름과 가장 비슷한 이름을 가진 사람을 찾는다 위의 방법들을 보면 특정 항목에 주목한다는 공통점이 있다. 이때 주목하는 항목을 키라고 칭한다. 1. 선형 검색 : 무작위로 늘어서 있는 데이터 모임에서 검색을 수행한다 2. 이진 검색 : 일정한 규칙으로 늘어서 있는 데이터 모임에서 아주 빠른 검색을 수행한다. 3. 해시법 : 추가, 삭제가 자주 일어나는 데이터 모임에서 아주 빠른 검색을 수행한다. - 체인법 : 같은 해시값의 데이터를 선형 리스트로 연결하는 방법 -..