Practice C Programming - GATE - CSIT, DSAI & Interview Preparation Offered by Unacademy

C Programming

The hash function used in double hashing is of the form: Hashing

h (k,i) = $\left(\mathrm{h}_{1}(\mathrm{k})+\mathrm{h}_{2}(\mathrm{k})-\mathrm{i}\right)$ mod $\mathrm{m}$

h (k,i) = $\left(\mathrm{h}_{1}(\mathrm{k})+\mathrm{h}_{2}(\mathrm{k})\right)$ mod $\mathrm{m}$

h (k,i) = $\left(h_{1}(k)+h_{2}(k)+i\right)$ mod

h (k,i) = $\left(\mathrm{h}_{1}(\mathrm{k})-\mathrm{h}_{2}(\mathrm{k})+\mathrm{i}\right)$ mod $\mathrm{m}$