유니버설 해싱: 편집 역사

2025년 5월 11일 (일)

• 최신이전 03:142025년 5월 11일 (일) 03:14‎ AlanTuring 토론 기여‎ 4,406 바이트 +2,000‎ 편집 요약 없음 편집 취소 태그: 시각 편집

2025년 4월 10일 (목)

• 최신이전 07:482025년 4월 10일 (목) 07:48‎ AlanTuring 토론 기여‎ 2,406 바이트 +2,406‎ 새 문서: 유니버설 해싱(Universal Hashing)은 해시 함수의 집합 중에서 하나를 무작위로 선택하여 사용하는 해싱 기법으로, '''모든 키 쌍이 충돌할 확률이 최소화되도록 보장하는 해시 방식'''이다. 해시 함수가 고정되지 않고 무작위로 선택되기 때문에, 입력에 의존적인 공격이나 최악의 성능을 회피할 수 있다는 장점이 있다. ==개념== *일반적인 해시 테이블은 해시 함수가 고정... 태그: 시각 편집