자료구조
1.Bloom filter [1편] - 기본 개념, Double Hashing
"이 데이터 있어?" 라는 질문에 "확실히 없어" 또는 "아마 있을 걸?"로만 대답하는 자료구조. Bloom filter 블룸 필터(Bloom filter)는 원소가 집합에 속하는지 여부를 검사하는데 사용되는 확률적 자료 구조이다. 1970년 Burton Howard
2026년 5월 6일
"이 데이터 있어?" 라는 질문에 "확실히 없어" 또는 "아마 있을 걸?"로만 대답하는 자료구조. Bloom filter 블룸 필터(Bloom filter)는 원소가 집합에 속하는지 여부를 검사하는데 사용되는 확률적 자료 구조이다. 1970년 Burton Howard