快速傅里叶变换
使用，这个算法的时间复杂度是formula_100，formula_101是我们测试的不同的 formula_32 的值。也就是说，这是一个高效的多项式时间算法。使用快速傅里叶变换能够将这个时间推进到 O("k" log2"n" log log "n" log log log "n") = Õ("k" log2"n").