傅里叶变换- 维基百科，自由的百科全书

傅里叶变换（法语：Transformation de Fourier、英语：Fourier transform）是一种線性的 ... 的有「傅里叶变换」、「傅立叶变换」、「付立叶变换」、「傅利葉轉換」、「傅氏轉換」 及「傅氏變換」等等。 .... 直接使用这个公式计算的计算复杂度为 \mathcal{O}(n^2) ...

zh.wikipedia.org