我们有 n 个元素，m=2n 和 k，其中 K 是散列函数的数量，m 是位数组的大小，n 是元素的数量。k 的值是多少，使得得到误报的概率最多为 1/n
我正在努力寻找找到 k 值的概率，使得误报概率最多为 1/n。到目前为止，我所做的如下。
Pr(位 = 0) = 1-1/m == e^(-kn/m)
然后：
Pr(bit = 1) = (1-e^(-kn/m))^k
现在我被困在这一点上，我无法获得我最多误报概率为 1/n 的 k 值。
如果有人认为我到目前为止所做的事情是错误的，请告诉我。