FFT实现逆FFT

算法框图：

算法数学推导：

展开后（先记住这个式子）

再来看下FFT

交换下输入的实虚部

DTF输出：

同样展开

是否发现了相似处

对交换这个输出的实虚部就明显啦！！

最后只要除N就大功告成啦！！

以前也有写过 N可以拆分在，在每级中进行

相关资源

相似解决方案

热门标签

Java Python linux javascript Mysql C# Docker 算法前端 SpringBoot Redis Vue spring 设计模式 .net core .net kubernetes c++ 数据库数据结构大数据 js 机器学习微服务 Android Go 程序员面试 JVM ASP.net core 云原生人工智能后端 PHP git CSS golang k8s Nginx Django mybatis 深度学习多线程 React 架构 devops 爬虫云计算 Spring Boot LeetCode