해시충돌 Hash table(2) - hash colision 해시충돌 해시함수가 모든 입력에 대해 항상 다른 해시값을 부여할 수 있다면 이상적인 상황이다. 하지만 모든 데이터에 대해 알고 있지 않다면 이렇게 완벽한 해시 함수를 작성하는 것은 불가능하다. 해시 충돌(hash colision)은 키(key)가 들어갈 자리(bucket)이 없는 경우에 발생하는 개념이다. 이것이 해시 충돌이다. 한편, 해시테이블의 가장 중요한 목적은 해시 충돌을 최소화 시키는 해시함... ChainingHash Tableload factor해시충돌로드팩터알고리즘algorithm체이닝hash colisiondata structure해시테이블python dictionarypython자료구조오픈어드레싱Open Addressing해싱파이썬Chaining
Hash table(2) - hash colision 해시충돌 해시함수가 모든 입력에 대해 항상 다른 해시값을 부여할 수 있다면 이상적인 상황이다. 하지만 모든 데이터에 대해 알고 있지 않다면 이렇게 완벽한 해시 함수를 작성하는 것은 불가능하다. 해시 충돌(hash colision)은 키(key)가 들어갈 자리(bucket)이 없는 경우에 발생하는 개념이다. 이것이 해시 충돌이다. 한편, 해시테이블의 가장 중요한 목적은 해시 충돌을 최소화 시키는 해시함... ChainingHash Tableload factor해시충돌로드팩터알고리즘algorithm체이닝hash colisiondata structure해시테이블python dictionarypython자료구조오픈어드레싱Open Addressing해싱파이썬Chaining