6 ms·
No. http://matt.might.net/articles/counting-hash-collisions/ http://matt.might.net/articles/counting-hash-collisions/
by pathseeker 7y ago
No. http://matt.might.net/articles/counting-hash-collisions/ http://matt.might.net/articles/counting-hash-collisions/
- monktastic1 7y agoCan you explain the relevance? If I put N items randomly into >> N buckets the chance of there being a second item in a particular bucket is small (as opposed to there merely being a bucket with two items, as in the birthday "paradox").
- DuskStar 7y agoThat doesn't apply here, since the birthday paradox is about the existence of a collision, not that any particular sequence collides. Most people in the room will still have unique birthdays even if one pair share theirs.
- deleted 7y ago[deleted]