Computer scienceAlgorithms and Data StructuresAlgorithmsPrinciples and techniquesHashing

Load factor in hash table

What are the load factors?

Report a typo

We start with an empty hash table with 2 buckets. After we insert 3 elements, we end up with a hash table with 8 buckets. Which of the following are possible max load factors?

Tip: Remember that resizing the hash table doubles the number of buckets, and the hash table is resized only when the current load factor is greater than the maximum load factor.

Select one or more options from the list
___

Create a free account to access the full topic