Изменения
→Оценка по памяти
<tex>O(s + t)</tex> (время подсчета <tex>\pi()</tex> для <tex>P</tex>) + <tex>O(s)</tex> (последующий <tex>for</tex>) <tex>= O(s + t)</tex>.
==Оценка по памяти==
Предложенная реализация имеет оценку по памяти <tex>O(S+T)</tex>. Оценки <tex>O(S)</tex> можно добиться за счет незапоминания значений <tex>\pi()</tex> для позиций в <tex>P</tex> , меньших <tex>t + 1</tex> (до начала цепочки <tex>S</tex>).
