next up previous
Next: Example Up: CSE 2320: Algorithms and Previous: Division Method

Choice of m

*
m should not be a power of , because h(k) would be the p lowest-order bits of k (m = 2p)
*
avoid powers of 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