Изменения

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