Example 2 (2)
hash(w) can depend on any of w’s letters and/or length.
Consider m = 20, hash(w) = length of w – 1.
– Far too few buckets. Load factor = 1000/20 = 50.
– Very uneven distribution.
Consider m = 26, hash(w) = initial letter of w – ‘A’.
– Far too few buckets.
– Very uneven distribution.