hashing Flashcards
1
Q
what is hashing
A
an ADT which would be able to find any data set almost instanley
2
Q
How is the address for data determined in hashing?
A
Address = key mod (number of slots)
3
Q
What is an important feature of a good hashing algorithm?
A
A good hashing algorithm should distribute data uniformly to minimize collisions.
4
Q
What happens in a collision during hashing?
A
A collision occurs when two different keys are assigned the same address by the hashing algorithm.
