問題番号: No.1575 (しっかりモード)

離散フーリエ変換（DFT）の計算量を削減するアルゴリズムである高速フーリエ変換（FFT）を用いて、データ数 N = 1024 の信号を処理する場合、通常の直接的なDFTと比較して、計算のおおよそのオーダー（演算回数）は何分の1に削減されるか。最も適切なものを選択せよ。