Skip to main content
Admissions guidance, study banks, and career tools — get started on Shalyam

Bloom Filter False Positive Rate

A Bloom filter has m bits and k hash functions and stores n items. Using the standard approximation (1 - e^(-kn/m))^k, print the false positive probability to 6 decimal places.

Constraints

1 <= m, k, n <= 10^9

Discussion

No discussions yet.

Rewards · v2.1

Get Exclusive Insights with Every Issue

Join Shalyam Newsletter

Stay ahead in education, research, and innovation—straight to your inbox.