高速フーリエ変換
高速フーリエ変換を使って、畳み込み積分などの計算を高速に求めることができる。これも計算量を から まで落とせる。