1,623 views
1 votes
1 votes

1 Answer

Best answer
1 votes
1 votes

lets take size of hash table is K 

and no of entries filled in  hash table =n ;so probability of collision = n/k

if we insert 't' more entries in the hash table . so now total filled entries =n+t ; so now probability of collision =(n+t)/k 

as by the question (n+t)/k - (n/k) =0.6 ; and k =15

so t/k=0.6 => t=15*0.6 =9 

so after hashing 9 more elements probability of colision will increase by 0.6

selected by

Related questions

0 votes
0 votes
0 answers
1
rsansiya111 asked Mar 12, 2022
360 views
Canadian postal codes have the format LDL DLD, where L is always a letter (between A-Z), D is always a digit (0-9), and is always a single space. For example, the postal ...
0 votes
0 votes
1 answer
3
Ram Swaroop asked Jan 27, 2019
1,263 views
Consider the hashing table with 'm' slots and 'n' keys. If the expected number of probes in unsuccessful search is 3. The expected number of probes in a successful search...