[内容有误] 快速傅里叶变换 页面存在错误

[DepletedPrism]

首先, 离散傅里叶变换的逆变换应为

$$x_{n} = \frac {1}{N} \sum_{k=0}^{N-1} X_{k} \cdot e^{i{\frac {2\pi }{N}}kn}$$

另外建议把指数部分写开, 也就是 Wikipedia 上的写法. 在我的视角中, 原来的写法渲染的效果看起来不大清晰...

其次, 快速傅里叶变换代码实现部分方法 2 反转应从位置 1 开始, 也就是 reverse(y + 1, y + len);, 对应于前文的描述中也存在模糊的地方.

在 e2b921f 中已经有人修改了这个地方, 但不知道为什么 83beaec 又改回了现有的说法.

[welcome]

感谢你对 OI Wiki 的关注！记得在 Issue 中表达清楚自己的意思哦～

[Great-designer]

可能是旧了……看大家很清楚这里该怎么改，欢迎开一个Pull Request……