プログラミングの備忘録

こんにちは。 今回は「高速フーリエ変換」を processing に実装してみようと思います。 以前、離散フーリエ変換 (DFT) について記事を書きました。 taq.hatenadiary.jp この方法ではfor文が2重になっており、$N$ が大きくなってくると計算量もその2乗で多くなっていくため計算に時間がかかってしまいます。 ここで登場する…