2018年7月19日
基数计数——HyperLogLog
摘要： 所谓的基数计数就是统计一组元素中不重复的元素的个数。如统计某个网站的UV，或者用户搜索网站的关键词数量；再如对一个网站分别统计了三天的UV，现在需要知道这三天的UV总量是多少，怎么融合多个统计值。 1、方法 （假设元素个数为m，去重后个数为n） 1、集合操作去重 时间复杂为O(m2)，空间复杂度随元 阅读全文
posted @ 2018-07-19 18:40 March On 阅读(2302) 评论(0) 推荐(0) 编辑
top last
Welcome user from
(since 2020.6.1)