충돌해결 (1) 썸네일형 리스트형 해시테이블(Hash Table)과 해시함수(Hash Function) 해시테이블은 데이터를 효율적으로 저장하고 검색할 수 있는 자료구조이며, 해시함수는 이러한 저장과 검색을 돕는 핵심 역할을 합니다.해시테이블(Hash Table)이란?해시테이블은 **키(Key)와 값(Value)**을 저장하는 자료구조로, 특정한 키를 해시함수를 이용하여 배열의 인덱스로 변환하여 값을 저장하는 방식입니다.이러한 방식 덕분에 빠른 검색, 삽입, 삭제가 가능합니다.1. 해시테이블의 핵심 원리키(Key)를 해시함수(Hash Function)에 적용하여 특정 인덱스를 얻음해당 인덱스에 데이터를 저장 (해당 위치가 비어있다면 바로 저장)검색 시 같은 해시함수를 사용하여 인덱스를 찾아 빠르게 접근2. 해시테이블의 특징평균 시간복잡도: O(1) → 검색, 삽입, 삭제 연산이 매우 빠름공간 활용 효율성 .. 이전 1 다음
