공부한 내용 기록하기 공부한 내용 기록하기

1. 해시 탐색이란?해시 탐색(Hash Search)은 해시 함수를 이용해 데이터를 빠르게 저장하고 검색하는 탐색 알고리즘이다. 데이터를 키(key)로 변환한 후, 해당 키를 기반으로 빠르게 값을 찾을 수 있도록 설계되었다. 평균적으로 O(1)의 시간 복잡도를 제공하기 때문에 대용량 데이터에서 매우 효율적이다.2. 해시 탐색의 동작 원리해시 탐색은 다음과 같은 과정으로 이루어진다:해시 함수(Hash Function) 생성: 입력 데이터를 고유한 키로 변환한다.해시 테이블(Hash Table) 저장: 변환된 키를 인덱스로 활용해 데이터를 저장한다.데이터 검색: 동일한 해시 함수를 사용해 키를 계산하고 해당 위치에서 데이터를 검색한다.2.1 해시 탐색 과정 예제예를 들어, 이름 목록에서 "Alice"를 검색..