Load Factor
Entries divided by buckets. Drives expected probe length and when to rehash.
Rehashing: Collisions before the rehash
insert 5. 5 mod 5 = 0 and slot 0 is free. Load 1 / 5 = 0.20, under 0.70.
Cost
- Space
- O(1)
Expected chaining lookup is O(1 + load factor).
Before this
Related
Taught by the same lesson
Rehashing covers these too, in the same run.