next up previous
Next: Multiplication Method Up: CSE 2320: Algorithms and Previous: Choice of m

Example



n=100, want $\alpha$ = 3



Ideally, m = 33 (not prime, so try m = 31).

However, 31 is close to 32 = 25, so try m = 29 or m = 37 (select m = 37).

h(k) = k mod 37



Copyright © 1998 The University of Texas at Arlington