摘要：
Cayley-Hamilton 定理学习笔记 数学好难 Cayley-Hamilton 定理是一个家喻户晓的定理，可以用来加速矩阵快速幂。一般来说可以加速到 \(O(k^4+k^2\log n)\) 的时间复杂度，据说可以加速到 \(O(k^3+k\log k\log n)\)，但是我不会（ Cay 阅读全文
摘要：
BM 算法 BM 算法，全名 Berlekamp-Massey 算法，是一个可以 $O(n^2)$ 求出一个数列的最短线性递推式的算法。其主要思想（大概）是一项一项加入，若不符合当前猜测的递推式则对其进行调整。 假设我们欲求数列 ${a_0,a_1,\cdots,a_n}$ 的最短线性递推式，设 阅读全文