网站首页 站内搜索

搜索结果

查询Tags标签: 扩欧,共有 2条记录
  • 筛法、积性函数、欧拉定理、裴蜀定理、扩欧 总结

    啊啊啊快吐了。。。。。。。。。。 筛质数 埃筛 对于每一个质数,标记它的所有倍数(除了它本身)为合数。 时间复杂度:\(\mathcal {O}(nlog(log(n)))\)。 拓展1:\(1\sim n\) 中质数约有 \(n/ln(n)\) 个。 拓展2:\(1\sim n\) 中质因数约有 \(nlog(log(n))\) 个。(由埃筛…

    2021/8/19 23:35:51 人评论 次浏览
  • 筛法、积性函数、欧拉定理、裴蜀定理、扩欧 总结

    啊啊啊快吐了。。。。。。。。。。 筛质数 埃筛 对于每一个质数,标记它的所有倍数(除了它本身)为合数。 时间复杂度:\(\mathcal {O}(nlog(log(n)))\)。 拓展1:\(1\sim n\) 中质数约有 \(n/ln(n)\) 个。 拓展2:\(1\sim n\) 中质因数约有 \(nlog(log(n))\) 个。(由埃筛…

    2021/8/19 23:35:51 人评论 次浏览
扫一扫关注最新编程教程