Double Hashing (Module 7)

Question 1

What is a secondary hash function used to compute the step size for probing and make each sequence different for each key?

Answer 1

double hashing

Question 2

what is double hashing’s primary hash function?

Answer 2

hash1(k)

Question 3

What is double hashing’s secondary hash function?

Answer 3

hash2(k)

Question 4

What is double hashing’s formula?

Answer 4

(hash1(k) + i * hash2(k))mod m