Computer Science / CS 0149 · Atom · ~20 seconds
Hashing
Video not yet published
to the StudyWalks catalog
to the StudyWalks catalog
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.