首页
D
937862
当前主题:自动模式
查看保存队列
搜索
社区讨论
问一个求和式子的上界。
D
Demeanor_Roy
2024/09/25 11:32
学术版
参与者 10
已保存回复 26
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
当前回复
22 条
当前快照
1 份
快照标识符
@m1hb8flc
此快照首次捕获于
2024/09/25 11:33
去年
此快照最后确认于
2025/11/05 00:09
4 个月前
查看原帖
时光机
更新帖子
复制链接
复制快照链接
复制零楼 Markdown
今天
做一道题
,用了一个神秘做法,时间复杂度为:
∑
i
=
1
n
(
d
i
)
2
\sum\limits _{i=1}^{n}(d_i)^2
i
=
1
∑
n
(
d
i
)
2
其中
d
i
d_i
d
i
是
i
i
i
的因子个数。
我打表试了一下,对于
n
=
2
×
10
5
n=2 \times 10^5
n
=
2
×
1
0
5
,该式子的值约为
6
×
10
7
6 \times 10^7
6
×
1
0
7
。请问有没有大佬给出一个详细的上界证明。
回复
共 26 条回复,欢迎继续交流。
最新优先
最早优先
搜索
正在加载回复...
相关推荐