下一步计划

下周准备写下 关于素数检测和生成方面、以及装箱问题的分析


一般常用的素数检测方法是概率性的,主要是Rabin-Millier算法

着重分析下迭代次数和成功率之间的关系。这个效率很高失败概率1/(2^n)下,大概要O(n^3)就行了。


还会分析下理论上的确定性算法AKS算法,但是该算法并不实用,大概要O(n^{11})左右


最后说下素数生成的算法,还包括快速生成算法。


装箱问题包括一维两维三维情况的分析




你可能感兴趣的:(算法)