我试图找到大数字因子分解的复杂性。 哪个是最好的算法，哪个是找到数字的主要因素的复杂性？假设数字的长度是n。
答案 0 :(得分：1)
分解大于100位的整数的最佳算法是General number field sieve。它的复杂性在链接链接到的页面上进行了解释。
维基百科有一篇关于其他算法的好文章：http://en.wikipedia.org/wiki/Integer_factorization
答案 1 :(得分：0)
复杂性将是sqrt（n）log（n）。但是如果你使用筛子那么n <= 19 ^ 7然后筛子后它可以在log（n）中完成。 你可以在这里看到 - ＆gt; http://codeforces.com/blog/entry/7262