# 探索 OpenAI 宣稱能更快計算 Fourier 變換 的數學原理

OpenAI 宣稱其演算法能更快地計算 **Fourier 變換**，但一些專家對此提出質疑。其中一個問題是，該演算法需要乘以複數，其大小隨著輸入大小 **n** 的增加而呈指數級增長，這可能會使 **big-O** 分析失效。這個問題引發了對該演算法效率和實用性的討論。

原始來源（Hacker News）：https://www.argmin.net/p/faster-fourier-transforms

— ai.luvai.net（繁中 AI 情報站）