Discussion Post
• Suppose that a dynamic table was used to store a hash table. That way we can ensure that the hash table is never half full or more, and performance should be good. Does the amortized analysis guarantee that the average cost of a put operation on the hash table will be constant time? Does it guarantee that the expected average cost of a put operation will be constant time? Justify your answers.
• Suppose that we have a perfect hash function. Is using a dynamic table to store the hash table useful? Why or why not?
The response should include a reference list. Using double-space, Times New Roman 12 pnt font, one-inch margins, and APA style of writing and citations.