Lesson 2

This lesson addresses the following learning goals from Group 9:

• Goal 9B (Hash Table Operations): Perform hash table operations by hand.
• Goal 9C (Collision Resolution Strategies): Compare and contrast hash tables with different collision resolution strategies.
• Goal 9D (Hash Table Complexity): Explain the complexities of hash table operations and implications for usage.

Outline

• Before You Start
• Linear Probing
• Quadratic Probing
• Double Hashing

We've seen all the techniques we'll look at. Now to wrap it up with some compare and contrast. It's a good time to take a break.

• Comparisons: Fewest Probes
• Comparisons: Space Efficiency
• Comparisons: Pros and Cons
• Key Points
• Before You Go…

To receive credit: complete all pages above, then this page will be complete as well (and get a green check emoji at the bottom right of the page).

(When logged in, completion status appears here.)

Previous Page Go to Parent Page