B 4.1.6 Worksheet 4 Python
Name: _________________________ 1. Calculating Load Factor Calculate the load factor (α) for each scenario. A hash table of size 100 is storing 50 items. α = _____ A hash table of size 10 is storing 9 items. α = _____ A hash table of size 50 is storing 40 items. α = _____ 2. Rehashing A hash table of size 10 reaches a load factor threshold of 0.7. It now needs to rehash. How many items were in the table when it...