News for hackers. Stuff that matters.
Re:Vitter's reservoir sampling algorithm D: randomly selecti... by robrenaud on Monday April 04, 2016 @07:58AM (#11421151)
Not o (little oh), but rather O (big oh).

There is a difference between them. Little oh roughly means "grows strictly slower than, in the limit", where as big oh roughly means "grows no faster than, in the limit".

http://stackoverflow.com/questions/1364444/difference-betwee...

There are no comments on this comment yet.