What is the formula for calculating load factor (α) in Hash table? (Where n is…
2025
What is the formula for calculating load factor (α) in Hash table?
(Where n is number of elements and tsize is table size.)
- A.
α = tsize/n
- B.
α = n × tsize
- C.
α = n/tsize
- D.
α = n + tsize
Attempted by 129 students.
Show answer & explanation
Correct answer: C
The load factor α represents the ratio of stored elements to table capacity. It is calculated by dividing n (number of elements) by tsize (table size). The formula is α = n / tsize.