[Algorithm] 해시 테이블의 크기를 소수(Prime Number)로 해야하는 이유
728x90
https://stackoverflow.com/questions/3980117/hash-table-why-size-should-be-prime
소수 : 1과 자기 자신으로만 나눌 수 있는 1보다 큰 양수
키 값이 하나의 값에 모이는 것을 줄여 더욱 균일한 분산을 만들어 해시 테이블의 성능이 최대한 균일하도록 하기 위함
소수로 크기를 지정하더라도 키의 중복을 완전히 막을수는 없다.
저장해야하는 값이 많을수록 중복된 값이 나올 확률이 높아진다
이를 줄이기 위한 방법을 설명한 블로그
728x90
'[프로그래밍 공부] > Algorithm' 카테고리의 다른 글
[Algorithm] A* 길찾기 알고리즘 구현 (0) | 2022.01.22 |
---|---|
[Algorithm] 재귀를 이용하여 하노이의 탑 해결하기 (0) | 2022.01.22 |
[Algorithm] Selection Sort : 선택 정렬, 선택 소트 ( 코드 포함 ) (0) | 2022.01.22 |
[Algorithm] Bubble Sort : 버블 정렬, 버블 소트 ( 코드 포함 ) (0) | 2022.01.22 |
[Algorithm] Insert Sort : 삽입정렬, 삽입소트 ( 코드 포함 ) (0) | 2022.01.22 |