# Tag Info

## New answers tagged hash-tables

### What is a good load factor for seperate chaining (closed addressing)?

According to this Python does a rehashing when the load factor reaches $2/3$.
• 1,005

### Averege time complexity of open addressing

Implementations will typically store the hash value inside the table - this will save lots of hash value calculations. For the hash value of the key being looked up, it depends on the caller how often ...
• 24.9k
1 vote
Accepted

### Averege time complexity of open addressing

Define the load factor of a hash table with open addressing to be $n/m$, where $n$ is the number of elements in the hash table and $m$ is the number of slots. It can be shown that the expected time ...
• 1,005
The below is with 0-based indexing for the buckets. We assume we have some hash function $h(k) \rightarrow [0,1)$. When looking up $k$ check the last node (index $N-1$) and the node \$\lfloor Nh(k) \...