Computer scienceAlgorithms and Data StructuresAlgorithmsString algorithmsSubstring search algorithms

Rolling hash

Big brain time

Report a typo

Recall that hash functions have the following property: if you know the hash value for some substring, a hash value for a neighboring substring can be calculated in $O(1)$ . What is this property called?

Select one option from the list

Constant-time hash

Neighbor hash

Rolling hash

Sublinear hash

___

Create a free account to access the full topic