第一百五十章:全新的筛法!
了点头。
沉思片刻后,陈省身老爷子仿佛想到了某种可能,语气中,带着难以制止的兴奋和颤抖的说道:“我看出来了!他的这种筛法,好像是一种全新的筛法!是目前数学界根本没出现过的新的筛法!!”
众所周知,现在数学界最常用的一共有三种筛法。
第一种是o(n√n)暴力筛法(n≤2e5)。
它可以一个一个判断是否有因数,然后进行筛选,是最常用的方法,当复杂度小时,非常的方便。
第二种是最经典的o(nlog2n)埃氏筛(n≤1e6)。
它可以对于每一个数,筛去它的倍数,而其中又分为大筛法、小筛法等等。
至于第三种则是o(n)欧拉筛(n≤1e8)
这三种筛法,是数学界非常常用的筛法,一般用这些,就可以搞定数学界大部分需要用到的题目。
当然,除了这些之外,还有许多特殊的,所需要用到的范围非常小的筛法,比如min_25筛法等等。
只不过,现在林宇所用到的筛法,却都不是其中的任何一种!
“全新的筛法!?”
在听完陈省身老爷子的话后,旁边的丘成同老爷子心中顿时骇然。
他再也顾不得台上
<本章未完请点击"下一页"继续观看!>