Hash Table

도서관에서 책을 분류하는 기준없이 꽂았다고 생각을 해보자. 우리는 책을 어떻게 찾을까? 자신이 원하는 책을 찾을 때까지 모든 책을 탐색할 것이다. 이 경우, 하나의 책을 확인하는데 걸리는 시간이 1초라고 가정하고 마지막 책을 확인했을때 책을 찾았다면 시간은 (도서관에 존재하는 책의 개수)초 만큼의 시간이 걸릴 것이다. 그렇다면 지금 우리의 도서관에서는 책을 찾는데 얼마나 시간이 걸릴까? 책의 제목의 맨 처음 글자로 구분했고 우리의 눈앞에 책장들이 있고 책장엔 책 하나씩만 있다고 가정했을때, '가장' 이란 책을 찾는데는 1초가 걸릴 것이다. 탐색에서 가장 쉽게 찾는 것은 무엇을 의미할까? 요소들을 하나하나 들여다볼 필요없이 '즉시' 검색하는 것이다. 그리고 이를 구현할 수 있는 추..

2022.07.03