Hash Set
A hash table holding keys only, to answer whether something is present.
Cost
- Add
- O(1) expected
- Contains
- O(1) expected
- Remove
- O(1) expected
- Space
- O(n)
Before this
Related
Leads to
Topics that need this one first.
Taught by the same lesson
Hash Table covers these too, in the same run.