『アルゴリズムC 第3巻』の第41章「高速フーリエ変換」で紹介されているアルゴリズムをPythonで作ってみました。 2つの多項式の積を求めるプログラム(41_FFT.py) , のとき、を求めてみます。 実行結果 実行結果は以下の通りです。少し見にくいですが、 とな…