해시테이블(HashTable) - 데이터를 저장하고 검색하기 위한 자료구조중 하나 - 예시) 서랍장 - 특정 슬롯에 정보를 담아 저장한다. - 파이썬 : 딕셔너리(Dictionary) 타입 해시 테이블 특징 1. 빠른 검색과 삽입 - 해시 함수를 사용하여 데이터를 고유한 해시 코드로 변환하고, 이를 인덱스로 활용하여 데이터를 저장하고 검색 - 데이터의 검색과 삽입 속도가 상수 시간(O(1))에 수행 [빠른 연산 수행 가능] 2. 고유한 키와 해시 코드 - 중복 데이터를 방지하고 데이터 간의 구별을 가능하게 함. 3. 메모리 사용량 - 배열을 기반으로 하기 때문에 메모리 사용이 비교적 적음. 4. 동적 크기 조절 - 동적으로 크기를 조절할 수 있어서 데이터의 삽입과 삭제에 대한 성능 최적화 가능. 5. 순..
