Storage Requirements for Open Addressing and Chaining (cont.) A hash table of size 20,000 provides storage space for 20,000 references to lists There are 60,000 nodes in the table (one for each item) This requires storage for 140,000 references (2 x 60,000 + 20,000), which is 175% of the storage needed for open addressing CS340 47
{}