Developer Cafe

비교 검색 방식 - 검색 대상의 키를 비교하여 검색하는 방법 (순차 검색, 이진 검색, 이진 트리 검색) 계산 검색 방식 - 키를 비교하지 않고 계수적인 성질을 이용한 계산으로 검색 하는 방법 (해싱) 해싱 해싱은 계수적인 성질을 이용하여 키가 있는 위치를 계산하여 바로 찾아가는 계산 검색 방식이다. 해싱 검색은 키값에 대해서 해싱 함수를 계산하여 주소를 구하고, 구한 주소에 해당하는 해시 테이블로 바로 가서 항목이 있으면 검색 성공이 되고 없으면 검색 실패가 된다. 해싱 함수 조건 ○ 해싱 함수는 계산이 쉬워야 한다. 비교 검색 방법을 사용하여 키값의 비교 연산을 수행하는 시간보다 해싱 함수를 사용하여 계산 하는 시간이 빨라야 해싱 검색을 사용하는 의미가 있다. ○ 행싱 함수는 충돌이 적어야 한다. 충..