Изменения

Перейти к: навигация, поиск

Быстрое вычисление членов линейной рекуррентной последовательности

205 байт добавлено, 21:05, 11 июня 2018

Нет описания правки

Итого мы получили алгоритм, работающий за <tex>O(k^2 \cdot logn)</tex>

[[Категория: Дискретная математика и алгоритмы]]

[[Категория: Комбинаторика]]

[[Категория: Производящие функции]]

89

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/65960»