Hacker News new | ask | show | jobs
by awegio 1015 days ago
> There's exactly one hit

There are N possible sequences, and you try N times with a success probability of 1/N each (because it is a good hash function). This means the expected number of hits is 1.

1 comments

The probability is 1/e
The probability of missing is 1/e