设置

关灯

第一百五十章:全新的筛法!

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