傅里叶变换
-
当 OpenAI 声称做出“更快傅里叶变换”：真正要看的是隐藏常数
OpenAI 一篇声称提出更快傅里叶变换的论文在 Hacker News 上引发讨论。博客 argmin 拆解后指出，该结果的“更快”主要体现在大 O 渐近表述上；由于隐藏常数可能达到 10^100 量级，它在现实计算规模中难以替代经典 FFT。这件事提醒读者：评估算法进展时，不能只看 O(n) 或 O(n log n)，还要看常数项和实际可用的输入规模。
OpenAI 一篇声称提出更快傅里叶变换的论文在 Hacker News 上引发讨论。博客 argmin 拆解后指出，该结果的“更快”主要体现在大 O 渐近表述上；由于隐藏常数可能达到 10^100 量级，它在现实计算规模中难以替代经典 FFT。这件事提醒读者：评估算法进展时，不能只看 O(n) 或 O(n log n)，还要看常数项和实际可用的输入规模。
