2

考虑到必须支持从集合中删除元素,是否有任何用于计算集合基数的概率算法?我一直在使用 HyperLogLogs 来计算某些集合及其并集的基数,但是当出现从集合中删除元素的必要性时,我当前的解决方案变得不合适。也许您可以提供一些与该主题相关的研究或论文。

4

0 回答 0