Computer scienceAlgorithms and data structuresAlgorithmsPrinciples and techniquesHashing

String hashing

Hash functions

Report a typo

What statements about the described hash functions are correct?

Select one or more options from the list

For the polynomial hash function, a hash value does not depend on the order of symbols in a string.

For the linear hash function, a hash value does not depend on the order of symbols in a string.

For the linear hash function, a collision is more likely to happen than for the polynomial hash function.

It is better to use the polynomial hash function for string hashing since this function never has collisions.

Create a free account to access the full topic