Изменения

В первом цикле пробег по массиву <tex>P</tex> за Время работы алгоритма составляет <tex>O(n)</tex>. Во втором так как в первом цикле пробегаем по массиву пробегаются один раз каждая позиция в массиве <tex>ZP</tex>, при этом на каждом шагу мы либо записываем новое значение в а во втором цикле новая итерация начинается с позиции <tex>Z[i]+j</tex>, либо переходим к следующему значению. Значит второй цикл требуется где <tex>O(n)</tex> времени и время работы алгоритма составляет <tex>O(n)j</tex>— это количество итераций во внутреннем цикле.