Reservoir sampling: the probability to choose an element out of n elements is 1/n
Last updated 7 years ago