奇怪的筛法,求解时间复杂度
  • 板块学术版
  • 楼主Winston12321_
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/2/10 20:36
  • 上次更新2023/10/24 01:13:17
查看原帖
奇怪的筛法,求解时间复杂度
396994
Winston12321_楼主2023/2/10 20:36

22~nn遍历,对于每个ii,没被标记就加入质数数组,标记所有质数数组里的质数与ii的乘积

显然时间复杂度是劣于线性筛的,但空间上可以直接用bitset而不用开int数组存最小质因子

主要是想知道与埃氏筛哪个更好(可能差不多?

2023/2/10 20:36
加载中...