一个求和问题
  • 板块学术版
  • 楼主swiftqwq
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/8/8 16:55
  • 上次更新2023/11/6 20:56:03
查看原帖
一个求和问题
350415
swiftqwq楼主2020/8/8 16:55

假设我们可以在O(T(n))O(T(n))的时间复杂度内计算i=1nf(i)\sum_{i=1}^{n}f(i) (T(n)=o(n))(T(n)=o(n)),那么是否有方法在O(T(n))O(T(n))的时间复杂度内求出i=1n1f(i)+C\sum_{i=1}^{n}\frac{1}{f(i)+C}(其中CC为常数)

2020/8/8 16:55
加载中...