[알고리즘]선형탐사법(이중해쉬 포함)

류명운

·

2014. 9. 29. 17:30

반응형

알고리즘 시간에 과제로 내주신 "선형탐사법(이중해쉬 포함)"에 관한 자료입니다.


첫번쨰.hwp

정상적인 선형 탐사법

h(K) = K mod 19


두번째.hwp

역순 선형 탐사법

h(K) = K mod 19



세번째.hwp

이중해싱

h1(K) : K mod 19

h2(K) : 8-(K mod 8)

 

네번째.hwp

이중해싱 역순

h1(K) : K mod 19

h2(K) : 8-(K mod 8)


반응형