求助数学题(可能很典)
  • 板块学术版
  • 楼主CaiZi
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/2/25 17:42
  • 上次更新2024/2/25 17:57:31
查看原帖
求助数学题(可能很典)
728853
CaiZi楼主2024/2/25 17:42

若有一个递推式如下,给定 xx 和 ww: Fi={x (i=1)Fi−1+iw (otherwise.)F_i=\left\{\begin{aligned}x\space&(i=1)\\F_{i-1}+i^w\space&(\text{otherwise.})\end{aligned}\right. 可以在 O(log⁡n)O(\log n) 的时间内求出 FnF_n 吗?

2024/2/25 17:42
加载中...