我有一个包含 Double 元素的 ArrayList。我想在其上实现 FFT(快速傅立叶变换)。但是我不想在其他地方使用 Java 代码并复制它。如何找到FFT算法的可理解数据流图或伪代码？
PS:我的 ArrayList 变量是一个一维列表。
最佳答案
本文中的图表会让您满意吗:http://en.wikipedia.org/wiki/Cooley%E2%80%93Tukey_FFT_algorithm ？
我在将近 20 年前使用这种方法构建了一个 Pascal 程序。
关于java - 快速傅里叶变换的数据流图或伪代码？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/5994669/