What is the Load Factor in a Hash Table?
2023
What is the Load Factor in a Hash Table?
- A.
Ratio of the number of keys to the number of buckets
- B.
Ratio of the number of buckets to the number of keys
- C.
The number of collisions occurred
- D.
None of the above
Attempted by 234 students.
Show answer & explanation
Correct answer: A
Load Factor in a hash table is defined as the ratio of the number of keys (n) to the number of buckets (m) in the hash table, usually denoted as λ = n/m.