随笔分类 -  数论—线性筛

摘要:线性筛法在数论中起着至关重要的作用,对于一部分求解有关积性函数的问题可以大大降低时间复杂度。线性筛法中,除了线性筛质数,所要筛的函数必须是积性函数,而线性筛这些函数的基础也是线性筛质数。先来解释一下什么是积性函数?积性函数就是指对于一个函数f,f(1)=1且对于任意两个互质的数x,y满足f(x)*f 阅读全文
posted @ 2018-08-21 19:43 The_Virtuoso 阅读(1709) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示