Multiple choice

Which of the following is a characteristic of bloom filter?

  1. False positive matches are possible, but false negatives are not possible.

  2. False negative matches are possible, but false positives are not possible.

  3. Bloom filter takes large amount of space than hash table.

  4. Look ups in bloom filters are much slower than look ups in hash table.

  5. None of the above
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

Yes, bloom filter's main characteristic is that there is a chance of false positive but no false negatives.

Keep practicing — related questions