Computer Science / Unit 3 CS 0149 short lesson, about 20 seconds
Hashing
Captions available
The idea
Hashing is the problem of assigning a meaningful integer index to each object — a computed address that turns finding into arithmetic instead of searching.
In practice
An account number computed from a name sends each customer file straight to its drawer.
Where people slip
Two objects landing on one index is the problem inside the problem.
Your place on the trail
Every lesson rests on earlier ones and opens later ones. Tap any to jump.
Builds on
Unlocks
- Nothing yet depends on this.
Something wrong in this lesson? Flag it · Sources for Computer Science