DAV
HAVE
← 자료구조
교육
/
자료구조
// education
해시 테이블(Hash Table) 메커니즘과 해시 함수 설계 (SHA-256, Division Method)
임의 길이의 키(Key)를 고정 길이의 해시 정수로 매핑하여 $O(1)$ 시간에 데이터를 찾게 해주는 **해시 테이블(Hash Table)**을 다룹니다.
← 이전
주요 정렬 알고리즘 (선택, 삽입, 쉘, 힙, 병합, 퀵, 기수 정렬) 분석
다음 →
해시 충돌 해결 기법: 체이닝(Chaining) vs 오픈 아드레싱(선형/제곱 탐사, 이중 해싱)