HyperLogLog

Leo2025年4月21日小于 1 分钟

HyperLogLog 是一种用于统计基数（cardinality）的算法，它使用一个固定大小的数组来表示一个集合，并使用一个哈希函数来确定元素的位置。HyperLogLog 的核心思想是通过估计数组中 0 的数量来估计集合的大小。

HyperLogLog 的优点是它使用固定大小的数组，因此它的空间复杂度是 O(log n)，其中 n 是集合的大小。这使得 HyperLogLog 非常适合处理大规模数据集。