破损的Bloom过滤器gydF4y2Ba

一个gydF4y2Ba布隆过滤器gydF4y2Ba是由位数组组成的吗gydF4y2Ba $2 ^ {16}gydF4y2Ba$位。我们被告知，过滤器被设计成当存在时最优的性能gydF4y2Ba $2 ^ 8gydF4y2Ba$条目。gydF4y2Ba

有了这个过滤器gydF4y2Ba是gydF4y2Ba充满了gydF4y2Ba $2 ^ 8gydF4y2Ba$条目，什么是gydF4y2Ba预期的数量gydF4y2Ba为了得到假阳性而进行的查询?gydF4y2Ba

如果你的答案是gydF4y2Ba $xgydF4y2Ba$，输入值gydF4y2Ba $\lfloor \log_{10} x \rfloorgydF4y2Ba$．gydF4y2Ba

符号gydF4y2Ba：gydF4y2Ba $\lfloor \cdot \rfloorgydF4y2Ba$表示gydF4y2Ba层功能gydF4y2Ba．gydF4y2Ba