3 ms·The Probability of a Hash Collision5 points by snikolaev 4y agopestatije 4y agoAssuming a perfect hash function...basically an intro to the birthday problem https://en.wikipedia.org/wiki/Birthday_problem https://en.wikipedia.org/wiki/Birthday_problem