영권's

1. 선형 검색 : 무작위로 늘어놓은 데이터 모임에서 검색을 수행합니다. 2. 이진 검색 : 일정한 규칙으로 늘어놓은 데이터 모임에서 아주 빠른 검색을 수행합니다. 3. 해시법 : 추가, 삭제가 자주 일어나는 데이터 모임에서 아주 빠른 검색을 수행합니다. · 체인법 : 같은 해시값의 데이터를 선형 리스트로 연결하는 방법 · 오픈 주소법 : 데이터를 위한 해시값이 충돌할 때 재해시 하는 방법 1. 선형 검색 선형 검색이란 요소가 직선 모양으로 늘어선 배열에서의 검색은 원하는 키값을 갖는 요소를 안날 때까지 맨앞부터 순서대로 요소를 검색하면 되는데 이것이 선형 검색(linear search) 또는 순차 검색(sequential search)이라는 알고리즘입니다. 위 그림에서 선형 검색은 다음과 같은 순서로 ..