[자료구조] HASH 정리

HASH특정한 값을, 수많은 값들 사이에서 찾아야 할 때 사용한다. 물론 탐색은 여러가지 방법이 있다. 그중에서 HASH를 사용하는 장단점을 추려보면 장점 평균 case에서 O(1)의 시간복잡도를 가진다 단점 메모리 영역을 일정부분 차지한다 충돌이 발생할 수 있다. 보안적 측면이나 Collision 및 세부내용은 타 블로그를 참조하고여기서는 탐색