基數估計探祕：Linear Counting與Flajolet-Martin算法

前言 看官可以先拿出大學《概率論與數理統計》教材翻一翻，反正我是複習過才寫的（逃 基數統計簡介 什麼是基數？ 一個（有限）集合S裏不同的元素個數就稱爲該集合的基數（cardinality），也叫做「勢」，記爲|S|。例如，S={"西紅柿", "土豆", "胡蘿蔔", "土豆", "洋蔥", "西紅柿"}，那麼|S|=4。 在我們的日常工作中，經常碰到需要統計基數的情境。最常見的就是日活躍用戶數（d

>>阅读原文<<