Computer Science 101
Gregory M. Kapfhammer
Details in the Textbook
Still, not efficient searching!
HashTables to the rescue!
Counting words with a HashTable
How will the HashTable help?
How does the HashTable work?
k,v and lookup
A Cool Function + An Array
See Figure 10.5 for more details
What could go wrong with HashTables?
Collisions could make the search slower!
See Table 10.2 for time complexities
Discuss these time complexities
Expected versus worst-case?
Security implications of poor performance?
Denial of service attacks!
Insert data to cause poor performance
We will explore HashTables in an assignment
Any questions about HashTables?