Hash Bloom过滤器-使用元素数作为哈希函数数
我的问题是，如果我们使用k（散列函数的数量）作为n（要插入的元素的数量），我发现得到误报的概率非常低。我意识到这太慢了这是最坏的情况吗？这会确保永远不会出现误报吗？不，通过更改哈希函数的数量，永远无法确保Bloom筛选器没有误报，因此，您的选择将远远不是最佳的，除非您使用了如此多的空间，您还可以直接存储集合，完全避免使用Bloom过滤器 如果你的物体真的很大或者数量很少，那么最后一部分就不是真的Hash Bloom过滤器-使用元素数作为哈希函数数,hash,big-o,time-complexity,probability,bloom-filter,Hash,Big O,Time Complexity,Probability,Bloom Filter,我的问题是，如果我们使用k（散列函数的数量）作为n（要插入的元素的数量），我发现得到误报的概率非常低。我意识到这太慢了这是最坏的情况吗？这会确保永远不会出现误报吗？不，通过更改哈希函数的数量，永远无法确保Bloom筛选器没有误报，因此，您的选择将远远不是最佳的，除非您使用了如此多的空间，您还可以直接存储集合，完全避免使用Bloom过滤器 如果你的物体真的很大或者数量很少，那么最后一部分就不是真的