Chaining: Evaluation
Some good things:
Ok to have
n
>
m
. (What does this say about
?)
Very simple concept.
Some bad things:
Requires memory management.
Once chains get long, performance suffers.
Next:
Open Addressing
Up:
COLLISION RESOLUTION
Previous:
Chaining: Basic Idea