萌新求助时间复杂度!
  • 板块学术版
  • 楼主hanzhongtlx
  • 当前回复5
  • 已保存回复5
  • 发布时间2020/8/16 22:32
  • 上次更新2023/11/6 20:05:29
查看原帖
萌新求助时间复杂度!
184500
hanzhongtlx楼主2020/8/16 22:32

若已知道足够多的前 mm 个素数,给出 nn 暴力求:
pprimeni=1pinnpi\sum\limits_{p\in prime}^n\sum\limits_{i=1}^{p^i\leqslant n} \left\lfloor\dfrac{n}{p^i}\right\rfloor

这个的时间复杂度是多少啊

2020/8/16 22:32
加载中...