Reservoir sampling

Reservoir sampling is a family of randomized algorithms for randomly choosing a sample of k items from a list S containing n items, where n is either a very large or unknown number. Typically n is large enough that the list doesn’t fit into main memory.

https://en.wikipedia.org/wiki/Reservoir_sampling

Text is available under CC BY-SA 4.0 license, unless otherwise noticed; additional terms may apply.

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

这个站点使用 Akismet 来减少垃圾评论。了解你的评论数据如何被处理

Content is available under CC BY-SA 3.0 unless otherwise noted.