retep

分类

笔记(6) 题解(2)

/ 注册

全部文章（共2篇）

快速傅里叶变换（后）

单位根有了幅角和模长，怎么具体的把这个复数写出来呢？三角函数是个很有用的公式，高中知识告诉我们 sinθsin\thetasinθ 表示当幅角为 θ\thetaθ，模长为 111 时的 yyy 坐标，cosθcos\thetacosθ 表示 xxx 坐标。复平面中 xxx 和 yyy 分别表示 ...

C++ 快速傅里叶变换

2022-06-17

0 434

快速傅里叶变换（前）

快速傅里叶变换 FFT，也就是 Fast Fourier Transform，是利用离散傅里叶变换（DFT）的高效、快速计算方法的算法统称。对于一个 OIer，FFT 最大的用处是用来加速多项式乘法。其本质是以 O(nlgn)O(nlgn)O(nlgn) 的时间复杂度将点值表示法与系数表示法相互转换...

C++ 快速傅里叶变换

2022-06-17

0 298