HyperLogLog in Practice: Algorithmic Engineering of a State of The Art Cardinality Estimation Algori...

HyperLogLog參考下面這篇blog, http://blog.codinglabs.org/articles/algorithms-for-cardinality-estimation-part-iv.html 爲何LLC在基數不大的時候會誤差比較大?  直觀上,由於基數不大時,會有很多空桶,而最終結果是求平均值,這個值對離羣值(這裏的0)非常敏感  那麼重理論上看,爲何誤差比較大?  L
相關文章
相關標籤/搜索