高速フーリエ変換とはなんですか？

A. 高速フーリエ変換は、離散フーリエ変換を計算機上で高速に計算するアルゴリズムです。

参考URL:https://ja.wikipedia.org/wiki/%E9%AB%98%E9%80%9F%E3%83%95%E3%83%BC%E3%83%AA%E3%82%A8%E5%A4%89%E6%8F%9B