Approximating Distinct Element in a Stream
08 March 2023
This post explains a probabilistic counting algorithm with which one can estimate the number of distinct elements in a large collection of data in a single pass.