FKS 해싱: 편집 역사

IT 위키

차이 선택: 비교하려는 판의 라디오 버튼을 선택한 다음 엔터나 아래의 버튼을 누르세요.
설명: (최신) = 최신 판과 비교, (이전) = 이전 판과 비교, 잔글= 사소한 편집

2025년 5월 11일 (일)

2025년 4월 10일 (목)

  • 최신이전 07:552025년 4월 10일 (목) 07:55‎ AlanTuring 토론 기여‎ 3,486 바이트 +3,486‎ 새 문서: FKS 해싱(FKS Hashing)은 정적인 키 집합에 대해 O(1) 시간의 탐색을 보장하는 두 단계 해싱(two-level hashing) 기법이다. 이 방법은 Fredman, Komlós, Szemerédi 세 명의 연구자가 제안하였으며, 완전 해싱(perfect hashing)의 대표적 구현으로 널리 알려져 있다. * 최적 정적 해싱(Optimal Static Hashing)이라고도 불린다. ==개요== FKS 해싱은 다음과 같은 조건에서 동작하도록 설계된다: *키 집... 태그: 시각 편집
원본 주소 "https://itwiki.kr/w/FKS_해싱"