14(0508) - 검색, 해싱

 

인덱스 테이블의 크기가 줄어들면 배열의 인덱스를 저장하는 간격이 커짐

위 예제에서는 인덱스 테이블의 크기가 3이고 인덱스를 저장하는 간격이 3 이였는데

인덱스 테이블의 크기가 2 가 되면 인덱스를 저장하는 간격이 4로 커지게 된다.

반대로 인덱스 테이블의 크기가 커지면 배열의 인덱스를 저장하는 간격이 줄어든다.

 

 

 

 

 

 

 

 

 

g

 

해싱에서 시험문제를 내면 대부분 디비전 함수에서 냄

 

 

진법 변환 함수, 비트 추출함수 넘어감

체이닝 방법 넘어감

선형조사를 하면 1차군집(특정 지역이 쏠리는 경우 발생)에 취약

선형조사의 문제점을 해결한 것이 이차원 조사

 

나중에 시험문제를 내면 위의 표 형태로 낼 듯