Load Factor is a statistic for #202112122035 to determine how full is it.
Formula
- Ratio of number of elements in the Table and the Table size, \(\frac{n}{k}\)
Load Factor
-
Separate Chaining
The optimal 202112141222, \(\lambda = 1.0\)
-
Rehashing
Rehash when reaches certain 202112141222
-
Open Addressing
The optimal 202112141222, \(\lambda = 0.5\)