Hash Tables

Welcome to week 2!

Learning objectives

By the end of this week, you will be able to:

• trace, compare, and contrast various collision resolution methods, and evaluate their impact on hash table performance.
• apply the concept of hash tables to solve problems involving efficient data lookup and storage.
• compare the effectiveness of hash tables to other data dictionaries, taking into account time and space complexity.

What's due this week

• Week 2 Quiz (on Gradescope), due Thursday before class starts
• Assignment 2, due Sunday