FFT优化项目进展总结（10.17-10.21）

一、核心完成任务

1. 理论与编码：推导FFT公式，编写两种递归式FFT核心代码；
2. 工程化工具：
   • 掌握Makefile编写规则，应用于FFT代码编译；
   • 理解GCC编译流程（预处理/编译/汇编/链接）及 -E/-S/-c 指令；
   • 学习CMake用法，简化项目编译流程；
3. 性能优化：通过旋转因子查表法优化，代码运行速度提升40%；
4. 版本管理：将项目代码上传至Git仓库。

二、关键性能对比（递归法）

速度对比 未优化部分 递归法：20.95ms 递归法：11.14ms 开启O2优化 递归法：11.35ms 递归法：2.37ms 开启O3优化
递归法：10.72ms 递归法：1.38ms 旋转因子采用查表实现 递归法：9.27ms 递归法：0.83ms

优化方案	递归法耗时	递归法耗时
未开启优化	20.95ms	11.14ms
开启O2优化	11.35ms	2.37ms
开启O3优化	10.72ms	1.38ms
旋转因子查表法	9.27ms	0.83ms