Ask Question

What is a perfect hashing function?

+3
Answers (1)
  1. 26 August, 20:12
    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?
Find an answer to your question 👍 “What is a perfect hashing function? ...” in 📗 Computers & Technology if the answers seem to be not correct or there’s no answer. Try a smart search to find answers to similar questions.
Search for Other Answers