A hash table that stores keys without values: k mod m picks a bucket, so asking "is k in the set?" means checking one short chain instead of every value.
- Typical operation
- O(1)
- Space
- O(n)
A hash table that stores keys without values: k mod m picks a bucket, so asking "is k in the set?" means checking one short chain instead of every value.