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