数据结构之Hyperloglog

前置知识

  • 调和平均数

通常我们求一堆数的平均数 就是把一堆数加起来除以这堆数的数量,如 x1, x2, x3, x4, .... ,xn的平均数 H = (x1 + x2 + x3 + x4 + xn) / n .

调和平均数(英文叫 Harmonic mean)的计算方法是:

或者

使用调和平均数的好处是可以在一堆非常接近的数中避免被其中‘’个别“ 的 ”大数“ 影响,如:40 , 60, 80, 240000的平均数是: 60045,而他们的调和平均数是:73.8,显然这个值更符合常理

 

原文地址:https://www.cnblogs.com/blentle/p/10781724.html