Изменения
→Псевдокод
===Псевдокод===
'''int[]''' buildZFunctionFromPrefixFunction(P : '''int'''[])
'''int'''[] Z = '''int'''[nP.length]
'''for''' i = 1 '''to''' n - 1
'''if''' P[i] > 0
i = t
'''return''' Z
===Время работы===
Время работы алгоритма составляет <tex>O(n)</tex>, так как в первом цикле пробегается один раз каждая позиция в массиве <tex>P</tex>, а во втором цикле перезаписывается каждая позиция массива <tex>Z</tex> не более одного раза.
