Hyperloglog, Probability, Hash Function, Cardinality Estimation, Dynamic Programming.
constant is found out in the paper by the original authors. One of the drawbacks with the above approach is that we have to use m different hash functions and if m is large i.e. m > 1000, the time complexity is quite high i.e. O(m*w) for each input string of length w present in the stream. Another