2

セットからの要素の削除をサポートする必要があることを考慮して、セットのカーディナリティを計算するための確率的アルゴリズムはありますか? 一部のセットとその結合のカーディナリティを計算するために HyperLogLogs を使用してきましたが、セットから要素を削除する必要が生じたとき、現在のソリューションは不適切になりました。おそらく、このトピックに関連する研究や論文がいくつかありますので、アドバイスをお願いします。

4

0 に答える 0