JUINTINATION

해시 테이블이란? 해시 함수를 사용하여 입력 키 값으로부터 해시 값을 얻어 그것을 인덱스로 사용하여 효율적인 검색 방식을 제공하는 자료구조 원소가 저장될 자리가 원소의 값에 의해 결정됨 매우 빠른 응답을 요하는 경우에 유용하게 사용됨 ex) 주민 등록 시스템과 같은 호출 번호 관련 검색 해시 함수 해시 함수를 적용하여 입력 키값으로부터 해시 값을 얻었을 때 입력 원소가 해시 테이블에 골고루 저장되어야 한다. 계산이 간단해야 하며 대표적으로 나누기 방법과 곱하기 방법이 있다. 나누기 방법(Division Method) h(x) = x mod m m: 해시 테이블 사이즈, 보통 소수로 지정 곱하기 방법(Multiplication Method) h(x) = (xA mod 1) * m A: 0