Re:Vitter's reservoir sampling algorithm D: randomly selecti...
by anonymoushn on Monday April 04, 2016 @11:09PM
(#11427515)
In addition to not being sorted it's also not "online." You won't get the first value out of it in constant time if k is too big, and you need to access elements in a random order.
[ Parent
| on HN ]
There are no comments on this comment yet.