본문 바로가기

해시함수1

이전 1 다음

[해시 테이블] 해시 테이블, 해시 함수 해시 테이블은 자료를 검색, 삽입, 삭제하는 데 평균시간이 가능하게 하여 극단적 효율에 다다른 자료구조 키 자신의 값에 따라 자리가 결정됨 해시 테이블은 키가 저장될 자리를 키의 '값'으로 결정하는 자료구조 해시 함수는 임의의 킷값을 입력으로 받아 주소 중 한 값을 리턴함(리턴값=해당 키를 저장하는 자리) 해시 함수 나누기의 방법 곱하기 방법 충돌 어떤 키가 이미 자리 잡고 있는 상태에서 다른 키가 삽입을 시도하는 것 동일한 주소에 2개 이상의 키가 해싱되는 상황 충돌 해결방법 체이닝 : 충돌을 일으킨 키들을 연결 리스트로 관리하는 방법 개방 주소 방법 : 충돌이 일어나더라도 어떻게든 주어진 테이블 공간에서 해결하는 것 검색 시간 체이닝, 개방 주소 방법으로 검색할 때의 기대시간 적재율 해시 테이블에 원.. 2023. 11. 30.

이전 1 다음

티스토리툴바