2020年1月3日
芝士：线性齐次递推
摘要： 背景 给定数列h的前k项，其后第n项满足$\sum_{i=1}^{k}a_ih_{n i+1}$，求第n项 很容易得到的是一个矩阵快速幂的解法$O(k^3 log_n)$ 但是某些大犇表示对于某些特定的数列可以更快 特征值&特征向量 有常数$\lambda$，和矩阵A，向量$\vec{a}$ 满足$ 阅读全文
posted @ 2020-01-03 17:26 loney_s 阅读(176) 评论(0) 推荐(0)