1.布隆过滤器的误判率该如何计算?我在网上搜了几个感觉不太正确。
2.这个的特点是方便添加,节省时间空间,但是不好删除元素么?
3.为啥不好删除呢?
跪求各位大神帮忙
每个bit的值是来自多个元素
如果你想保证删除元素后这个bit是正确的, 就要把这个bit重新计算一遍
如果不重新计算, 你就要忍受比正确bit更高的误判率
1.布隆过滤器的误判率该如何计算?我在网上搜了几个感觉不太正确。
2.这个的特点是方便添加,节省时间空间,但是不好删除元素么?
3.为啥不好删除呢?
跪求各位大神帮忙
每个bit的值是来自多个元素
如果你想保证删除元素后这个bit是正确的, 就要把这个bit重新计算一遍
如果不重新计算, 你就要忍受比正确bit更高的误判率