Question

Difference between linear probing and quadratic probing

Answer 1

HEY BUDDY HERE IS UR ANSWER !!

Answer:

Linear probing has the best cache performance but suffers from clustering. Quadratic probing lies between the two in terms of cache performance and clustering. Double hashing has poor cache performance but no clustering. Double hashing requires more computation time as two hash functions need to be computed.

BE BRAINLY