해시테이블1 [Hash 알고리즘] 해시의 이해 및 구현 "해시" 데이터를 다른 형태로 변환해주는 함수 이론 해시함수(hash function)는 데이터를 다른 형태로 변환해주는 함수를 뜻합니다. 해시 함수에 의해 얻어지는 값은 해시값, 해시 코드, 해시 체크섬 또는 간단하게 "해시"라고 합니다. 해시 함수만 사용했을 때보다 자료구조와 연결하면 강력한 성능을 발휘하게 됩니다! 많이 쓰는 자료구조로는 해시 테이블 (hash table)을 들 수 있습니다. 해시 테이블은 데이터의 삽입, 삭제, 탐색을 지원하는 자료구조입니다. 해시 테이블의 삽입, 삭제, 탐색은 평균적으로 O(1), 최악의 경우 O(n) 시간이 소요됩니다. 크기가 S인 해시 테이블의 구조를 보면, 0~ S-1 까지 번호가 붙은 버킷이 S개 존재합니다. 데이터 A를 삽입/삭제/탐색할 때에는 해시함수에.. 2020. 12. 16. 이전 1 다음
