社区讨论

问一个求和式子的上界。

学术版参与者 10已保存回复 26

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
22 条
当前快照
1 份
快照标识符
@m1hb8flc
此快照首次捕获于
2024/09/25 11:33
去年
此快照最后确认于
2025/11/05 00:09
4 个月前
查看原帖
今天做一道题,用了一个神秘做法,时间复杂度为:
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。请问有没有大佬给出一个详细的上界证明。

回复

26 条回复,欢迎继续交流。

正在加载回复...