设置基数的概率算法,支持从集

时间:2016-10-13 15:32:18

标签: algorithm math data-structures hyperloglog

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

0 个答案:

没有答案