我发明了一种时间复杂度小于等于O(n)的质数筛
  • 板块灌水区
  • 楼主SegmentTree_
  • 当前回复38
  • 已保存回复41
  • 发布时间2024/8/7 17:06
  • 上次更新2024/8/7 17:14:19
查看原帖
我发明了一种时间复杂度小于等于O(n)的质数筛
716260
SegmentTree_楼主2024/8/7 17:06

rt

它的时间复杂度为 O(nlog⁡2log⁡2n)O(n \log_2 \log_2 n)，在 n≤1e8n \le 1e8 的情况下明显优于O(n)O(n)

2024/8/7 17:06