해싱함수의 제산법과 제곱법,중첩법이 무엇인가요?

Question

안녕하세요.

컴퓨터에서 해싱함수 종류에서 제산법과 제곱법, 중첩법을 배웠는데요.

제산법, 제곱법, 중첩법에 대해 자세히 알고싶습니다.

설명 부탁드립니다!

Answer 1

제산법 : 해시 테이블의 인덱스를 계산할 때, 해시 함수로 계산된 값에 모듈로 연산(나머지 연산)을 사용하여 해시 충돌을 해결합니다.

제곱법 : 제곱법은 해시 함수로 사용할 키 값을 제곱한 후, 그 중간 부분을 해시값으로 사용하는 방법입니다.

중첩법 : 중첩법은 해시 충돌이 발생했을 때, 충돌된 항목들을 하나의 해시 테이블 버킷에 연결 리스트나 다른 자료 구조를 사용하여 저장하는 방법입니다.