346 views
1 votes
1 votes
what is the average number of probes in linear probing if load factor is 0.1

1 Answer

1 votes
1 votes
the expected no of probes in an unsuccessful search of open addressing is 1/(1-0.1)

the expected no of probes in an successful search of open addressing is (1/0.1)*ln(1/1-0.1)

Related questions

0 votes
0 votes
1 answer
2
kickassakash asked Jul 4, 2023
398 views
I have specific doubt on this question and I’ve tried to explain that in the picture ,If anyone can explain it then it’ll be of great help. according to sachin sir th...
0 votes
0 votes
1 answer
3
Souvik33 asked Apr 2, 2023
411 views
There are Insert and Retrieve_Max operations on a set {}. for n such operations what is the time complexity of the efficient algorithm possible?$n^{2}$nlogn n logn
0 votes
0 votes
1 answer
4
Souvik33 asked Nov 2, 2022
840 views
Which data structure would be most appropriate to implement a collection of values with the following 3 characteristicsSingly link list with head and tail pointerDoubly l...