[태그:] Linear Probing

저번 시간에 이어, 이번엔 Hash table은 어떤 자료구조인지와 Collision 시 해결 방법에 대해 알아보겠습니다. 이번 시간은 자료구조 개념 중에 정말 중요하다고 할 수 있는 부분입니다. 서비스 플랫폼 기업 K사와 L사에서 마주한 기억이 있습니다. Q: Hash table은 어떤 자료구조인가요? 효율적인 탐색(빠른 탐색)을 위한 자료구조로 key-value쌍의 데이터를 입력받습니다. hash function h에 key값을 입력하여 얻은 해시값 h(k)를 위치로…