[자료구조] Hash, Hashing, Hash Table(해시, 해싱, 해시 테이블)
[자료구조] Hash, Hashing, Hash Table(해시, 해싱, 해시 테이블) 해시 사전적 의미 : 잘게 썲 임의의 크기를 가진 데이터 key를 고정된 크기의 데이터 value로 변화시켜 저장하는 것이다. 키에 대한 해시값을 사용하여 값을 저장하고 key-value 쌍의 개수에 따라 동적으로 크기가 증가하는 연관배열이다. key에 대한 해시값을 구하는 과정을 hashing(해싱)이라고 하며, 이때 사용하는 함수(알고리즘)를 해시함수라 한다. 해시값 자체를 index로 사용하기 때문에 평균 시간복잡도가 O(1)로 매우 빠르다. 직접 주소 테이블(Direct Address Table) 입력받은 value가 곧 key가 되는 데이터 매핑 방식이다. 이렇게 직접 주소 테이블은 값에 접근하기는 편하지만,..
2022. 1. 23.