土法炼钢兴趣小组的算法知识备份

HyperLogLog：用 12KB 统计十亿基数

2025-07-15 | algorithms | #probabilistic #hyperloglog #cardinality #streaming

如何用仅仅 12KB 的内存估计十亿级别的基数？从 Flajolet-Martin 的直觉到 HyperLogLog 的数学证明，概率数据结构的精妙令人叹服。