New answers tagged

3 votes
Accepted

What type of clustering would occur if one of the functions in double hashing is constant?

When $h_2$ is constant we have open adressing with linear probing. Usually the step size equals $1$, but here it is another constant. It has both primary and secundary clustering. For the primary ...
Hendrik Jan's user avatar
  • 30.4k

Top 50 recent answers are included