下周准备写下 关于素数检测和生成方面、以及装箱问题的分析
一般常用的素数检测方法是概率性的,主要是Rabin-Millier算法
着重分析下迭代次数和成功率之间的关系。这个效率很高失败概率1/(2^n)下,大概要O(n^3)就行了。
还会分析下理论上的确定性算法AKS算法,但是该算法并不实用,大概要O(n^{11})左右
最后说下素数生成的算法,还包括快速生成算法。
装箱问题包括一维两维三维情况的分析
下周准备写下 关于素数检测和生成方面、以及装箱问题的分析
一般常用的素数检测方法是概率性的,主要是Rabin-Millier算法
着重分析下迭代次数和成功率之间的关系。这个效率很高失败概率1/(2^n)下,大概要O(n^3)就行了。
还会分析下理论上的确定性算法AKS算法,但是该算法并不实用,大概要O(n^{11})左右
最后说下素数生成的算法,还包括快速生成算法。
装箱问题包括一维两维三维情况的分析