数论

post_img
发布于 2025-09-27
979 热度 无~ 未分类

快速傅里叶变换
摘要

快速傅里叶变换——加速多项式乘法的神奇魔法 0 为什么要用快速傅里叶变换（FFT） 定义以下两个多项式： $$ f(x) = a_ …