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