Hashing
This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.
State
Hashing is the problem of assigning a meaningful integer index to each object — a computed address that turns finding into arithmetic instead of searching.
Show
An account number computed from a name sends each customer file straight to its drawer.
Watch for
Two objects landing on one index is the problem inside the problem.
Builds on
Unlocks
- Nothing yet depends on this.