うじのすけさんから計算時間についてコメントがありましたので、FFTの計算時間について書いておきます。FFTの計算時間はバタフライの"radix"（底）によって激変します。分かりやすいようにここではradix=2の場合について説明します。教科書で初頭向けに説明…