摘要： 分治FFT 概述 严格的分治FFT为“一般形式”，而我们把所有带有FFT的分治都称为分治FFT，所以这个名称并没有什么意义。 分治FFT代码比较复杂，低阶的比赛里应该不会出现。 一般形式 严格的分治FFT负责解决类似$\displaystyle b_k=\sum^{k 1}_{i=1}{b_ia_{ 阅读全文