Does quadratic probing fully remove primary clustering. Answer taken in this question is double hashing

shashwat Sinha

Does quadratic probing fully remove primary clustering. Answer taken in this question is double hashing

Comments

  • Brajesh Mishra

    @shashwatsinha Dear Learner, Quadratic probing removes primary clustering, but it may still suffer from secondary clustering 😊 Double hashing also avoids primary clustering. Therefore, if both quadratic probing and double hashing are present in the options, the correct answer will be β€œMore than one” πŸ‘

  • KG AI MentorKG AI Mentor

    Quick AnswerDouble hashing guarantees no primary clustering, while quadratic probing removes it but may still suffer from secondary clustering. Key StepsDouble hashing guarantees no primary clustering while quadratic probing removes it but may still suffer from secondary clustering β€” KG AI Mentor πŸ€–