This preview shows page 1. Sign up to view the full content.
Unformatted text preview: On the other hand, if a=1, then strings with the letter a will hash to many different locations, depending on the other characters in the string. This is the desired situation and is better. Name Sum of Characters hash(name) George 57 7 Amy 39 9 Alan 28 8 Sandy 63 3 Page 1 of 1 Answers to Self-Study Questions for Hashing 2008/3/27 http://pages.cs.wisc.edu/~cs367-1/topics/Hashing/answers.html...
View Full Document
- Spring '08
- Data Structures