Saturday, September 18, 2010

There is a stream of input coming. How will you randomly pick k elements from it?

There is a stream of input coming. How will you randomly pick k elements from it?
(Reservoir algorithm)

No comments:

Post a Comment