摘要： 给定两个 \(n\) 次多项式 \(A, B\)，要求出 \(C = A \times B\)。本文将讲述一个能在 \(O(n \log n)\) 的时间内快速计算的方法：FFT，比 \(O(n^2)\) 的朴素算法更加高效。并且因为两个整数的乘法可以被认为是多项式乘法，这个算法也可以优化高精度运算 阅读全文