0 votes 0 votes plz explain? Algorithms algorithms hashing virtual-gate-test-series numerical-answers + – Hradesh patel asked Jan 6, 2017 retagged Jul 8, 2022 by Lakshman Bhaiya Hradesh patel 407 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
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 Pavan Kumar Munnam answered Jan 6, 2017 Pavan Kumar Munnam comment Share Follow See all 2 Comments See all 2 2 Comments reply Hradesh patel commented Jan 6, 2017 reply Follow Share i think that here we start 8 ,9,0 ,1,2,3 after that empty slot so stop seaching i got 6 plz check right or wrong, 0 votes 0 votes Uzumaki Naruto commented Jan 6, 2017 reply Follow Share How does the Algorithm know that slot-4 is empty? It must make one more comparison. Total 7 comparisons. 1 votes 1 votes Please log in or register to add a comment.