下一步计划

来源:互联网 发布:国企 保障房 知乎 编辑:程序博客网 时间:2024/04/29 21:44

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


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

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


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


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


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




0 0
原创粉丝点击