Next:
Example
Up:
CSE 2320: Algorithms and
Previous:
Division Method
Choice of m
m should not be a power of
?
2
, because h(k) would be the p lowest-order bits of k (m = 2
^{p}
)
avoid powers of
?
10
for decimal keys, because not all digits will be used
good values include primes not too close to powers of 2
Copyright © 1998 The University of Texas at Arlington