Hyperloglog, Probability, Hash Function, Cardinality Estimation, Dynamic Programming.
the maximum number of trailing zeros K which ranges from 0 to 22 (10 bits out of 32 bits for bucket). To store K for range of values from 0 to 22, we need 5 bits. Thus each of the 1024 buckets is storing 5 bits, thus total = 1024*5 bits = 0.625 KB. The error rate from the above code varies around