【发布时间】：2012-05-20 19:19:48
【问题描述】：
我试图找出大数分解的复杂性。 哪个是最好的算法，找到一个数字的主要因素的复杂性是什么？假设数字的长度为n。
【问题讨论】：
【发布时间】：2012-05-20 19:19:48
【问题描述】：
用于分解大于 100 位的整数的最知名算法是 General number field sieve。它的复杂性在链接链接到的页面上进行了解释。
维基百科有一篇关于其他算法的好文章：http://en.wikipedia.org/wiki/Integer_factorization
【讨论】：
复杂度将是 sqrt(n)log(n)。但是对于 n http://codeforces.com/blog/entry/7262
【讨论】：