Question

conisder a hash fuction that distribution keys uniformly the hash table size is 20 . After hashing of how many keys will the probability that any new key hash collides with an existing one exceeds 0.5

Answer 1

Hello here is your answer by Sujeet yaduvanshi ☝☝☝☝☝☝☝☝☝


Question:-conisder a hash fuction that distribution keys uniformly the hash table size is 20 . After hashing of how many keys will the probability that any new key hash collides with an existing one exceeds 0.5


Answer:- 10
For each entry probability of collision is 1/20 {as possible total spaces =20, and an entry will go into only 1 place}
Say after inserting x values probability becomes ½
 (1/20).x = ½
 X=10