89
правок
Изменения
→Умножение матриц (за O(k^3 \cdot \log n))
\end{pmatrix}</tex>
Заметим, что умножив <tex>A_0T</tex> слева на <tex>TA_0</tex>слева, мы получим столбик <tex>A_1</tex> следующего вида:
<tex>A_1 = T \cdot A_0 = \begin{pmatrix}
a_{k}\\
a_1
\end{pmatrix}</tex>
Аналогично, домножив <tex>A_1T</tex> слева на <tex>TA_1</tex>, получим
<tex>A_2 = T \cdot A_1 = \begin{pmatrix}
a_{k + 1}\\
