해싱

해쉬 테이블은 dynamic set을 구현하는 효과적인 방법의 하나

dynamic set이란 탐색과 삽입과 삭제, 이 세가지 연산을 지원하는 자료구조

• 적절한 가정하에서 평균 탐색, 삽입, 삭제시간 O(1)
• 보통 최악의 경우 O(n)