Rust傅里叶变换

Rust各种FFT算法的糟糕实现。

它工作，但没有像FFTW3这样的优化，所以请自行承担风险。

[dependencies.rft]
git = "https://github.com/meh/rft"

lib.rs:

Rust傅里叶变换。

输入长度不能是2的幂，它会自动选择合适的算法。

对于2的幂大小使用Cooley-Tukey，时间复杂度为O(N log N)，空间复杂度为O(N)。

对于非2的幂大小使用Bluestein，时间复杂度为O(5N log N)，空间复杂度为O(5N)。

如果不明显，尽量使用2的幂大小。