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

热度排名 #925

MIT 算法第 3 讲｜用分治做快速傅里叶变换

3. Divide & Conquer: FFT

把输入拆成偶数下标和奇数下标的两组。跟踪小变换怎样合成原来的结果，便能看出 FFT 省下了哪些重复计算。

MIT OpenCourseWare · 1 串讨论 · 热度 2.653

在此播放

讨论出处

• Hacker News · 原讨论 ↗2019-01-11 · 帖子分数 208