컴퓨터 과학 (1) 썸네일형 리스트형 (개념정리) synonym 관리 ▶ 해싱 : 키(key) 값을 어떤 계산을 통해 해시주소로 바꾸는 과정해시함수 h(key) = key % 10 이면, key가 25일 때 주소는 5임. 이 해시 주소에 값을 저장하거나 찾으면 되므로 빠른 검색이 가능함. ▶해시 테이블(Hash Table) : 키를 입력하면, 내부적으로 계산된 해시 주소에 해당하는 데이터를 직접 저장하는 자료구조 / 키를 해시 함수로 주소화해서, 그 주소(인덱스) 값을 빠르게 저장하고 검색하는 자료구조 / 내부적으로 배열 기반사용 이유 – 일반적인 배열이나 리스트는 데이터를 검색할 때 O(n) 시간이 걸리지만, 해시 테이블은 평균적으로 O(1) 시간에 검색, 삽입, 삭제가 가능함. ▶충돌(Collision) :다른 두 개 이상의 키가 같은 해시 주소로 변환 될 수 있음.예.. 이전 1 다음