1. 테이블 : 원하는 바를 단번에 찾아내는 방식
    1. 키(Key)와 값(Value)의 한 쌍으로 저장되는 구조
    2. 시간복잡도 : O(1)
  2. 해쉬(Hash)
    1. 좋은 해쉬 함수의 조건
      1. 자릿수 선택(Digit Selection)
      2. 자릿수 폴딩(Digit Folding)
    2. 충돌(Collision) 문제의 해결책
      1. 선형 조사법(Linear Probing)
      2. 이차 조사법(Quadratic Probing)
      3. 이중 해쉬(Double Hash)
      4. 체이닝(Chaining)
  3. 단순 해쉬 완성 버전 : S013_SimpleHash.c
  4. 체이닝 해쉬 완성 버전 : S013_ChainedHash.c
error: Content is protected !!