diff --git a/README.md b/README.md index f790e0f..e2b4864 100644 --- a/README.md +++ b/README.md @@ -3,7 +3,7 @@ A probabilistic data structure called Bloom Filter implemented in python. Bloom Filters are very efficient data structures built for set membership problems. They take sublinear memory space with O(k) complexity for inserting and checking membership. -This implementation calculates the k (# of hash functions) and m (# of bits) from m (capacity) and p (error_rate): +This implementation calculates the `k` (# of hash functions) and `m` (# of bits) from a given `m` (capacity) and `p` (error_rate): - m = ceil((n * log(p)) / log(1 / pow(2, log(2)))) - k = round((m / n) * log(2))