The Gateway to Computer Science Excellence

+2 votes

Consider double hashing of the form

$h(k,i)=(h_1(k)+ih_2(k)) \text{mod m}$ where $h_{1}(k) = \text{k mod m} \ , \ \ h_{2}(k)=1+(\text{k mod n})$ where $n=m-1$ and $m=701$. For $k=123456$, what is the difference between first and second probes in terms of slots?

- $255$
- $256$
- $257$
- $258$

52,314 questions

60,435 answers

201,774 comments

95,251 users