Computer Science 385
Design and Analysis of Algorithms
Spring 2018, Siena College
Lecture 15: Hashing
Date: Monday, March 12, 2018
Agenda
- Announcements
- Problem Set 4: [PDF] continues, due Wednesday afternoon
- Lab 7: Decrease and Conquer and Divide and Conquer [PDF] due as usual at the start of your lab this week
- please bring laptops if you can to labs this week, the lab is about 1/3 coding and 2/3 pencil and paper
- Hashing
- basic idea
- open addressing/closed hashing
- chained addressing/open hashing
- some anaylsis and practice
- Java's Hashtable and the hashCode method
- Quiz 2
Terminology
- hashing
- open addressing/closed hashing
- chained addressing/open hashing
- hash codes