快速傅里叶变换（FFT）为大数乘法提供了高效的O(n log n)算法，远快于传统的O(n²)方法。FFT通过将数字转换到频域进行点乘，再逆变换回时域，适合处理大整数和小数，具备高精度和效率。