Problem
Using the hash table performance formulas given in the chapter, compute the average number of comparisons necessary when the table is
• 10% full
• 25% full
• 50% full
• 75% full
• 90% full
• 99% full
At what point do you think the hash table is too small? Explain.