블룸 필터

블룸 필터(Bloom Filter)의 특징은?

답변

정렬된 데이터만 저장 False Negative가 발생 항상 정확한 결과 '없음'은 100% 확실하지만 '있음'은 오탐(False Positive) 가능성이 있는 확률적 자료구조

로그인 후 제출하기

1명 풀이 · 정답률 100%