What is the Load Factor in a Hash Table?
2023
What is the Load Factor in a Hash Table?
Answer: A. Ratio of the number of keys to the number of buckets — 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.
- 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 414 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.
Loading lesson…