탐색 - 5. 해싱(Hashing) 기법

📌 5. 해싱(Hashing) 기법5.1 해싱(Hashing)의 개념과 필요성🔹 해싱(Hashing)이란?해싱(Hashing)은 데이터를 특정한 키(key)를 기반으로 해시 함수(Hash Function)를 통해 빠르게 검색하는 방법입니다.해싱 기법은 데이터베이스, 캐싱 시스템, 암호화, 파일 시스템 등 다양한 곳에서 사용됩니다.💡 해싱의 필요성탐색 속도 향상 → O(1)로 탐색 가능 (이진 탐색 O(log n)보다 빠름)데이터 저장 및 검색이 빠름 → 배열과 달리 특정 값 검색 시 빠르게 접근 가능효율적인 메모리 사용 → 정렬된 배열을 유지할 필요 없이 키를 기반으로 데이터 관리 가능5.2 해시 함수(Hash Function) 및 충돌 해결 방법🔹 해시 함수(Hash Function)해시 함수는..

2025.02.24