Hyperloglog, Probability, Hash Function, Cardinality Estimation, Dynamic Programming.
number of hashes after which we see K trailing zeros is 2^K. The standard deviation is given by: Note that the above analysis do not assume that the maximum number of trailing zeros seen is K, it just assumes that we see an event with K trailing zeros. In HLL, instead of considering the event that