Time - Hannah T

[stpatrickschild]

Hash Table Practice

Congratulations! You're submitting your assignment!

Comprehension Questions

Question	Answer
Why is a good Hash Function Important?	it reduces and collision thus it decreases the time complexity.
How can you judge if a hash function is good or not?	if there are not any collisions, if its is consistent, if it is random and executes in constant time.
Is there a perfect hash function? If so what is it?	I don't believe there is. I can say you can come close to good not perfect. maybe direct address?
Describe a strategy to handle collisions in a hash table	chaining is one way to handle a collision. linear probing.
Describe a situation where a hash table wouldn't be as useful as a binary search tree	if you need to find something in order.
What is one thing that is more clear to you on hash tables now	hash table can be implemented in different ways.