2023年11月3日
快速傅里叶变换 FFT
摘要： 前置知识 FFT（Fast Fourier Transformation），中文名快速傅里叶变换，OI中用来加速多项式乘法。实际上是离散傅里叶变换 (Discrete,Fourier Transformation，DFT) 的计算机快速计算方法的统称 朴素高精度乘法时间 \(O(n^2)\)，但 F 阅读全文
posted @ 2023-11-03 00:48 RemilaScarlet 阅读(46) 评论(0) 推荐(0) 编辑