视频目录 / 计算数学与算法

热度排名 #63

快速傅里叶变换为什么快？

The Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever?

把离散傅里叶变换的输入拆成奇、偶两组，观察较小问题的计算结果如何复用，由此减少重复运算。

Reducible · 17 串讨论 · 热度 34.268

相关主题 · 分析学与复变函数 · 中小学数学

在此播放

讨论出处

• Hacker News · 原讨论 ↗2024-07-01 · 帖子分数 230
• Reddit · GECLM · r/explainlikeimfive · 原讨论 ↗2021-04-28 · 评论分数 3
• Hacker News · 原讨论 ↗2021-02-02 · 帖子分数 196
• Hacker News · 原讨论 ↗2021-11-23 · 帖子分数 105
• Hacker News · 原讨论 ↗2025-10-04 · 帖子分数 92
• Hacker News · 原讨论 ↗2021-05-16 · 帖子分数 84
• Hacker News · 原讨论 ↗2021-10-21 · 帖子分数 83
• Hacker News · 原讨论 ↗2020-12-04 · 帖子分数 9
• Hacker News · 原讨论 ↗2024-10-19 · 帖子分数 5
• Hacker News · 原讨论 ↗2020-12-08 · 帖子分数 3
• Hacker News · 原讨论 ↗2023-01-02 · 帖子分数 3
• Hacker News · 原讨论 ↗2021-04-26 · 帖子分数 2
• Hacker News · 原讨论 ↗2022-12-02 · 帖子分数 2
• Hacker News · 原讨论 ↗2023-02-09 · 帖子分数 2
• Hacker News · 原讨论 ↗2023-10-17 · 帖子分数 1
• Hacker News · 原讨论 ↗2023-04-05 · 帖子分数 1
• Hacker News · 原讨论 ↗2026-04-19 · 帖子分数 1