[알고리즘분석] 해싱 정리 및 관련 문제

소개글

알고리즘 분석 레포트

해싱 내용정리 및 관련 소스(기초), 문제

목차

- 파일구성 -
1. 해싱_정리
2. 해싱_평가문제

본문내용

1. 해싱
가. 개념
1) 키 값의 계수적인 성질을 이용하여 저장주소를 구한 후 자료를 저장하고 같은 방법으로 자료의 검색, 삽입, 삭제 등을 수행하는 방법
2) 데이터의 신속한 탐색을 위해 데이터를 해싱 테이블(hash table)이라는 배열에 저장하고, 데이터의 키 값을 주면 이를 적절한 해싱 함수(hash function)를 통해서 테이블의 주소로 변환하여 원하는 데이터를 찾아내는 방법

(중략)

2. 해싱함수의 종류
가. 숫자분석법
나. 제산법
다. 접지법
라. 기타 해싱함수

(이하 생략)

참고 자료

자료구조와 C
C로 풀어쓴 자료구조론
화일구조론

압축파일 내 파일목록

해싱_평가문제.hwp
해싱_정리.hwp