Ask Question
21 September, 07:49

What is a perfect hashing function?

+5
Answers (1)
  1. 21 September, 09:45
    0
    First we understand what is hash function. A hash function is mostly used in Hashmaps. It maps different keys to a set of values. There may occur a case when we have same key but different values. This case is called collision. So we have to use different collision handling techniques that are open addressing and separate chaining.

    A perfect hash function maps key-value pair such that there are no collisions.
Know the Answer?
Not Sure About the Answer?
Get an answer to your question ✅ “What is a perfect hashing function? ...” in 📙 Computers & Technology if there is no answer or all answers are wrong, use a search bar and try to find the answer among similar questions.
Search for Other Answers