Линейная алгебра: Матрицы, Векторы и Матричное возведение в степень

Матричное умножение, возведение матрицы перехода в степень за O(K^3 log N) для ускорения линейных рекуррентностей, метод Гаусса и XOR Basis.

Исходная заготовка: полнота объяснения и примеров ожидает редакторской проверки.

Ускорение чисел Фибоначчи через матрицы за $O(\log N)$

\begin{pmatrix} F_{n+1} \\ F_n \end{pmatrix} = \begin{pmatrix} 1 & 1 \\ 1 & 0 \end{pmatrix}^n \begin{pmatrix} F_1 \\ F_0 \end{pmatrix}

Вернитесь к обучению и выберите следующий материал.

Отметка сохранится в этом браузере. Её можно отменить или снять кнопкой «Изучено».