top | item 44770120

(no title)

Straw | 7 months ago

It's because going from 1 to 2 changes the expected worst case load from an asymptotic log to an asymptotic log log, and further increases just change a constant.

See https://en.wikipedia.org/wiki/Balls_into_bins_problem

discuss

order

No comments yet.