ログイン/登録

elchikaタグ百科

FFT

『FFT』のタグが付いている記事を検索

Fast Fourier Transform（高速フーリエ変換）

離散フーリエ変換を高速に行うアルゴリズム。O(n log(n)) で計算できる。