443 views
2 votes
2 votes

pls explain..

1 Answer

Best answer
2 votes
2 votes

here it is asking about expected number of colliding pair  so if we have

2 element = 1 pair possible

3 element = 3 pair posibble

n element = n*(n-1)/2 pair possible

And in simple uniform hashing collison probability is  "1/m"  where "m" is size of hash table

Therefore  posssible colliding pair will be = [n*(n-1)/2]*m => n2-n/2m  => thethaof(n2/m)

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,261 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...