比指数数量级时间要快，比多项式数量级时间要慢。<br>已知最好的渐近线运行时间是普通数域筛选法（GNFS）。<br>时间是：对于平常的计算机，GNFS是我们已知最好的对付"n"个二进制数位大因数的方法。<br>不过，对于量子计算机，彼得·秀尔在1994年发现了一种可以用多项式时间来解决这个问题的算法。<br>如果大的量子计算机建立起来，这将对密码学有很重要的意义。<br>这个算法在时间上只需要O("n")，空间只要O("n")就可以了。 构造出这样一个算法只需要2"n"个量子位。