retagged by
407 views

1 Answer

0 votes
0 votes
worst case will occur when the element being searched is hashed to 8 so it will search for 8,9,0,1,2,3 and 4 when it sees that 4 is empty it stops the search so that is the worst case for the above arrangement

Related questions

1 votes
1 votes
2 answers
1
1 votes
1 votes
2 answers
4
Soumyashree asked Nov 21, 2015
9,005 views
A hash table can store a max of 10 records, currently, there are records in locations 1,3,4,7,8,9,10. The probability of a new record going into location 2,with a hash fu...