一点。
算法复杂度.这一算法可以被表示成如下伪代码：使用，这个算法的时间复杂度是formula_100，formula_101是我们测试的不同的 formula_32 的值。也就是说，这是一个高效的多项式时间算法。使用快速傅里叶变换能够将这个时间推进到 O("k" log"n" log log "n" log log log "n") = Õ("k" log"n").如果我们加入最大公因数算法到上述算法中，我们有时候可以得到 formula_24 的因数，而不仅仅是证明 f