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".
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...