Hashing: turning a key into an addressLesson 5 of 10
When the table fills: load factor and resizing
Four buckets double after P112 and again after P131. Every key is rehashed, and insertion stays amortised O(1).
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.