89
правок
Изменения
Нет описания правки
Итого мы получили алгоритм, работающий за <tex>O(k^2 \cdot logn)</tex>
==См. также==
* [[Теорема о связи между рациональностью производящей функции и линейной рекуррентностью задаваемой ей последовательности|Теорема о связи между рациональностью производящей функции и линейной рекуррентностью задаваемой ей последовательности]]
* [[Производящая функция| Производящая функция]]
