2011-06-12から1日間の記事一覧

高速フーリエ変換（FFT）の解説。実装編

プログラム JAVA

前回のソース２を再帰呼び出しからループに変換してみる。例えば前回のように2097152個のデータを突っ込むと21階層もの再帰呼び出しになる。したがって、これをループに変換するってのは重要なことだ。