Hashing: turning a key into an addressLesson 6 of 10
Why not just scan?
A scan reads 9 ids to find P146; the hash table reads 1. Average 5.5 looks against 1.6, and when order still needs a sorted list.
Locked
Unlock the rest of Algorithms and Data Structures: what everything costs.
- Every lesson, every resource, unlocked instantly.
- Track progress and pick up where you left off.
- Free preview lessons stay readable from the outline.