Изменения

Время работы алгоритма составляет <tex>O(n)</tex>, . так как в первом цикле пробегается пробегаются один раз каждая позиция в массиве <tex>P</tex>, а во втором цикле перезаписывается каждая позиция массива новая итерация начинается с позиции <tex>i+j</tex>, где <tex>Zj</tex> не более одного раза{{---}} это количество итераций во внутреннем цикле.