基数估计探秘：Linear Counting与Flajolet-Martin算法

前言 看官可以先拿出大学《概率论与数理统计》教材翻一翻，反正我是复习过才写的（逃 基数统计简介 什么是基数？ 一个（有限）集合S里不同的元素个数就称为该集合的基数（cardinality），也叫做“势”，记为|S|。例如，S={"西红柿", "土豆", "胡萝卜", "土豆", "洋葱", "西红柿"}，那么|S|=4。 在我们的日常工作中，经常碰到需要统计基数的情境。最常见的就是日活跃用户数（d

>>阅读原文<<