목록해시충돌 (1)

다시 이음

알고리즘(5) - 해시(Hash)

안녕하세요. 오늘 부터는 알고리즘 자료구조의 중급 과정이라고 할 수 있는 부분을 살펴보려고 합니다. 첫 주자는 해시(Hash)인데요. 해시라고 하면 해시태그를 먼저 생각하실 수 도 있는데 이 해시태그(#)와는 상관이 없습니다. 대신 블록체인에서 해시함수는 중요한 원리로 작용한다고 합니다. 어떤 부분에서 활용되는지는 본문에서 해시에 대해서 공부를 하고 다시 찾아보면 이해가 되실 겁니다. 해시(Hash) 1. 해시 테이블(Hash Table) 해시 테이블은 키(key)와 값(value)이 쌍을 이뤄 매핑할 수 있는 추상 자료 구조 입니다. 이 키와 값을 매핑시키는 과정을 해싱(Hashing) 이라고 합니다. 키가 매핑이 되기 위하여 해시함수를 거쳐 해시값(정수값)에 매핑이 되는 과정을 가지고 있습니다. 해시..
AI 일별 공부 정리 2021. 12. 1. 23:06
이전 Prev 1 Next 다음