CS/자료구조
[자료구조] 해시 Hash
13 해싱 Hashing 출처 C언어로 쉽게 풀어쓴 자료구조(천인국, 공용해, 하상호 저) 목차 해싱의 개념 1-1. 해싱이란 1-2. 해시테이블 Hash Table 1-3. 해싱의 구조 1-4. 해시함수 개방 주소법 Open Addressing 2-1. 선형 조사법 Linear Probing 2-2. 이차 조사법 Quadratic Probing 2-3. 이중 해싱법 Double Hashing 체이닝 Chaining 해싱의 성능 분석 1. 해싱의 개념 1-1. 해싱이란? 해싱을 한 마디로 표현하자면 복호화가 불가능한 일방향 암호이다. 해싱이란 앞에서 배웠던 반복 비교를 사용하지 않고 특정 계산만으로 자료의 저장 주소를 찾아내는 탐색 방법이다. O(1)의 시간복잡도로 값을 찾아내는 것이다. 여기서 말하는 ..
