Computer scienceAlgorithms and Data StructuresAlgorithmsString algorithmsSubstring search algorithms

Calculating prefix function

Running time

Report a typo

For a string $s$ , the algorithm for calculation of the prefix functions works in ...

Select one option from the list

O(1)

O(|s|^{0.5})

O(\sqrt{|s|})

O(|s|)

___

Create a free account to access the full topic