关于整除分块套整除分块的时间复杂度
  • 板块学术版
  • 楼主Cherished
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/3/17 17:20
  • 上次更新2023/10/28 06:23:05
查看原帖
关于整除分块套整除分块的时间复杂度
111892
Cherished楼主2022/3/17 17:20

现在感觉已经可以证明它比 n34n^{\frac{3}{4}} 大，但是实测的话它是远小于线性的，有没有可以帮我证明一下时间复杂度？

2022/3/17 17:20