89
правок
Изменения
→Умножение матриц (за O(k^3 \cdot \log n))
Используя быстрое возведение в степень во втором пункте, мы будем тратить <tex>O(k^3 \cdot \log n)</tex> времени. Умножение же в третьем пункте выполняется за <tex>O(k^2)</tex>.
Итого мы получили алгоритм , работающий за <tex>O(k^3 \cdot \log n)</tex>.
== Связь с многочленами (за <tex>O(k^2 \cdot \log n)</tex>) ==
