问一个求和式子的上界。
  • 板块学术版
  • 楼主Demeanor_Roy
  • 当前回复16
  • 已保存回复20
  • 发布时间2024/9/25 11:32
  • 上次更新2024/9/25 17:33:56
查看原帖
问一个求和式子的上界。
297806
Demeanor_Roy楼主2024/9/25 11:32

今天做一道题,用了一个神秘做法,时间复杂度为:

i=1n(di)2\sum\limits _{i=1}^{n}(d_i)^2

其中 did_iii 的因子个数。

我打表试了一下,对于 n=2×105n=2 \times 10^5,该式子的值约为 6×1076 \times 10^7。请问有没有大佬给出一个详细的上界证明。

2024/9/25 11:32
加载中...