#概要フーリエ変換を離散化したものが離散フーリエ変換(DFT)であり、計算機ではこのDFTを高速化した高速フーリエ変換(FFT)を用いて、フーリエ変換をしています。DFTの練習問題としてよく…