关于矩阵加速递推
  • 板块学术版
  • 楼主mskqwq
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/6/9 14:52
  • 上次更新2024/6/9 17:19:34
查看原帖
关于矩阵加速递推
876598
mskqwq楼主2024/6/9 14:52

形如fn=∑i=1kfn−igif_n=\sum_{i=1}^{k}f_{n-i}g_i的递推式可以通过矩阵快速幂在O(k3log2n)O(k^3log_2n)的复杂度求出fnf_n,那么可以通过矩阵快速幂求出∑i=1nfi\sum_{i=1}^{n}f_i吗?

2024/6/9 14:52
加载中...