摘要：[toc] 总所周知，FFT是一个非常麻烦的算法，再加上博主语文不好，便写起来有点麻烦，但会尽力去写。~~要以后自己看不懂就。。。~~ 注：因为最近的压力紧张，便没有继续学习FFT，这仅为目前的半成品以及一些目前已知的优化。 参考资料 "讲解1" "讲解2" "优化" 毛啸大佬的论文（不放上下载地址 阅读全文