Hashing

Single correct

• ADivision method, i.e., use the hash function $h(k) = k \bmod m$.
• BMultiplication method, i.e., use the hash function $h(k) = \lfloor m(kA - \lfloor kA \rfloor) \rfloor$, where $A$ is a carefully chosen constant.
• CUniversal hashing method.
• DIf $k$ is a prime number, use Division method. Otherwise, use Multiplication method.

Answer key coming soon