Изменения
→Суть алгоритма
|}
|}
Зная номер исходной строки — 3, мы воспроизводим восстанавливаем входные данные — "абракадабра".
===Сложность===
Как несложно посчитать сложность данного алгоритма <tex>O(N^3logN) </tex>, также он требует <tex>O(N^2)</tex> памяти.
