CODEWITHSUNDEEP
algorithmhashtablecomplexity-theoryload-factor
DeSpeaker
DeSpeaker

Reputation: 1359

Hash table preformance structure

When a hash table reaches its maximum capacity, the number of free buckets should be increased to allow O(1) operations when a new value is inserted.

My question is: what is the optimal load factor of the hashtable to be increased to, When the load factor defined as the ratio betweens used and actual capacity - for example: 50 items in the table of 100 buckets gives load factor of 0.5.

I read that it should be increased by a factor of 2, however there were no justifications. Could you link some details regarding the suitble value.

Upvotes: 0

Views: 50

Answers (0)

Related Questions