statsy
1 card
Reservoir Sampling
Learn how to make random selections from a population whose size is unknown. This algorithm, called reservoir sampling, provides a fair chance of choosing each item despite the unknown population size.
Learn how to make random selections from a population whose size is unknown. This algorithm, called reservoir sampling, provides a fair chance of choosing each item despite the unknown population size.