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