求问复杂度
  • 板块学术版
  • 楼主Judgelight
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/8/7 16:12
  • 上次更新2023/11/3 05:23:17
查看原帖
求问复杂度
461616
Judgelight楼主2023/8/7 16:12

两个整除分块套起来大概多少,即:

f(n)=∑i=1n⌊ni⌋,g(n)=∑i=1nf(⌊ni⌋)f(n)=\sum\limits_{i=1}\limits^{n}\lfloor\frac{n}{i}\rfloor,g(n)=\sum\limits_{i=1}\limits^{n}f(\lfloor\frac{n}{i}\rfloor)。

问 g(n)g(n) 的值大概是多少

2023/8/7 16:12
加载中...