자료구조 13강 해쉬 테이블 정리

테이블(Table) 탐색 연산은 O(1)의 시간 복잡도이므로, 단번에 탐색을 수행한다고 표현이 가능하다. 저장되는 데이터는 키(key)와 값(value)이 하나의 쌍을 이룬다. '값'은 반드시 '키'가 존재해야 하며, 키는 중복 비허용. 단어가 키가 되고, 그 단어에 대한 설명 또는 내용이 값이 되는 사전(dictionary)이 테이블의 대표적인 예시. 맵(map)이라 불리기도 한다. 배열을 기반으로 하는 테이블 소스 코드 출력 결과 위 예제의 단점 1. 번호의 범위는 배열의 인덱스 값으로 사용하기에 적당하지 않다. 2. 번호의 범위를 수용할 수 있는 매우 큰 배열이 필요하다. 위 두 가지의 문제를 동시 해결해주는 것이 '해쉬 함수&#..........

자료구조 13강 해쉬 테이블 정리에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 자료구조 13강 해쉬 테이블 정리