문제 토론

문제

다음 중 데이터베이스 블룸 필터(Bloom Filter)의 특징은?

1. 거짓 양성은 가능하지만 거짓 음성은 불가능 (정답)

2. 거짓 음성은 가능하지만 거짓 양성은 불가능

3. 100% 정확한 멤버십 테스트

4. 삭제 연산 지원

블룸 필터는 확률적 자료구조로, 원소가 집합에 속하지 않는데 속한다고 판단할 수 있지만(거짓 양성), 속하는데 속하지 않는다고 판단하지는 않습니다(거짓 음성 불가능).

로그인하여 토론에 참여하세요.

답글

아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!