===Время работы===
Время Из описания алгоритма видно, что во втором цикле перезаписывается каждая позиция массива <tex>Z</tex> не более одного за <tex>O(1)</tex>. Значит время работы алгоритма второго цикла составляет <tex>O(n)</tex>. так как Так же видно, что в первом цикле пробегаются пробегается один раз каждая позиция в массиве массива <tex>P</tex>, а во втором цикле новая итерация начинается с позиции . Получается в итоге время работы алгоритма составляет <tex>i+j</tex>, где <tex>jO(n)</tex> — это количество итераций во внутреннем цикле.
== См. также ==
