목록이진 검색 (1)

UTF-404

해싱함수와 검색 알고리즘

💡 해싱 함수(Hashing Function) 개념 ➡️ 해싱 함수(해시 함수)는 데이터를 키로 변환하는 함수. 예를 들어 길고 복잡한 문자열을 짧고 단순한 문자열(또는 수열)로 변경하는 함수이다. 📍 해싱 함수 종류 해싱 함수는 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이다. 해싱 함수를 선택할 때 계산과정의 단순화, 충돌의 최소화, 기억장소 낭비의 최소화, 오버플로우(더 이상의 저장할 곳이 없는 상태)가 최소화를 고려해야 한다. 함수 설명 제산법 (Division) 나머지 연산자(%)를 사용하여 테이블 주소를 계산하는 방식 제곱법 (Mid Square) 레코드 키값을 제곱한 후에 결과값의 중간 부분에 있는 몇 비트를 선택하여 해시 테이블의 홈 주소로 사용하는 방식 숫자 분석법 (Di..
정보처리기사 2024. 3. 6. 21:36
이전 Prev 1 Next 다음