关于logn求数列
  • 板块学术版
  • 楼主Lazy_Labs
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/3/9 23:39
  • 上次更新2023/10/28 06:56:32
查看原帖
关于logn求数列
376137
Lazy_Labs楼主2022/3/9 23:39

可不可以O(logn)求 fnf_n

其中 fn=n×fn1+(1)nf_n=n\times f_{n-1}+(-1)^n

阶乘可以做到O(logn),那么这个数列可不可以做到比O(n)更优的做法?

2022/3/9 23:39
加载中...