4 ms·
> 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
by awegio 3y 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.
- thehappypm 3y agoThe probability is 1/e
- Dylan16807 3y agoThe probability of missing is 1/e