这就意味着没有已知算法可以在O（"n）（"k"为常数）的时间内分解它。<br>但是现在的算法也是比O(e)快的。<br>换句话说，现在我们已知最好的算法比指数数量级时间要快，比多项式数量级时间要慢。<br>已知最好的渐近线运行时间是普通数域筛选法（GNFS）。<br>时间是：对于平常的计算机，GNFS是我们已知最好的对付"n"个二进制数位大因数的方法。<br>不过，对于量子计算机， 彼得·秀尔在1994年发现了一种可以用多项式时间来解决这个问题的算法。<br>如果大的量子计算