求助数论QAQ
  • 板块学术版
  • 楼主OIforJoy
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/1/23 10:30
  • 上次更新2023/11/5 04:31:32
查看原帖
求助数论QAQ
63964
OIforJoy楼主2021/1/23 10:30

RT,对nnf(n)=i=1n[ni]f(n)=\sum_{i=1}^n[\frac{n}{i}] 可不可以在快于O(n23ϵ)O(n^{\frac{2}{3}-\epsilon})的复杂度算出所有的f([ni])f([\frac{n}{i}])?

2021/1/23 10:30
加载中...