Hashing: Efficiency Exercises

   < Previous  Next >
  1. Form a group of 3-5 people. Discuss the advantages and disadvantages of the following implementations for hash tables:
    1. Separate chaining
    2. Linear probing
    3. Quadratic probing
    4. Double hashing
    As part of your discussion, make sure to address efficiency. Be prepared to summarize your conclusions.

Last Modified: