你即將離開本站

並前往https://www.luogu.com.cn/blog/Flagz/chao-yang-xi-yi-dong-fft-kuai-su-fu-li-xie-bian-huan-ji-dai-ma-shi-xi

超详细易懂FFT（快速傅里叶变换）及代码实现 - 洛谷

如果用系数表示法: 我们要枚举$f$的每一位的系数与$g$的每一位的系数相乘，多项式乘法时间复杂度$O(n^2)$，这也是我们所熟知的高精度乘法的原理。

確定！ 回上一頁

查詢 「fft原理」的人也找了：

  1. 快速傅立葉轉換意義
    2.
  2. fft頻譜分析
    3.
  3. fft教學
    4.
  4. FFT
    5.
  5. fft演算法
    6.
  6. fft取樣頻率
    7.
  7. fft輸出
    8.
  8. fft計算
    9.