목록해쉬 테이블 (1)

개발하는 동글 :]

[자료구조] Hash Table

해시 함수 임의의 길이를 갖는 메시지를 입력받아서 고정된 길이의 해시값을 출력하는 함수 함수를 수행하기 전의 원래의 데이터를 키 [key], 해시 함수를 수행한 결과값을 해시 값 [hash value]라고 합니다. 키를 해시 값으로 매핑하는 전체적인 과정을 해싱 [Hashing]이라고 합니다. 만약 다른 키에 대해 해시값이 중복된다면, 이를 해시 충돌[Collision]이라고 합니다. 해시 테이블 해시 테이블이란 해시함수를 사용하여 변환한 값을 색인(index)으로 삼아 키(key)와 데이터(value)를 저장하는 자료구조를 말한다. 기본연산으로는 탐색(Search), 삽입(Insert), 삭제(Delete)가 있고 시간복잡도는 평균적으로 O(1)이다. 충돌 해결 방법 1. Open Addressing[..
카테고리 없음 2024. 1. 8. 22:10
이전 Prev 1 Next 다음