// education

해시 테이블(Hash Table) 메커니즘과 해시 함수 설계 (SHA-256, Division Method)

임의 길이의 키(Key)를 고정 길이의 해시 정수로 매핑하여 $O(1)$ 시간에 데이터를 찾게 해주는 **해시 테이블(Hash Table)**을 다룹니다.

← 이전주요 정렬 알고리즘 (선택, 삽입, 쉘, 힙, 병합, 퀵, 기수 정렬) 분석 다음 →해시 충돌 해결 기법: 체이닝(Chaining) vs 오픈 아드레싱(선형/제곱 탐사, 이중 해싱)