Hash Crash Finals

Computer Science Level pending

Suppose our hash table has $$10^3$$ slots. Under the simple uniform hashing assumption, what is the minimum number of distinct elements that needs to be inserted to ensure that the probability of a hash collision is at least $$\dfrac{1}{2}$$?

This problem is a part of the Hash Crash Series
×

Problem Loading...

Note Loading...

Set Loading...