数値解析
FFT
複素数列へビット反転付きradix-2 Cooley–Tukey FFTまたは正規化した逆変換を適用し、各段階と演算数を返します。
- TIME
- O(n log n)
- SPACE
- O(n)
n = 複素数列長 / 上限: 長さ1〜4,096の2の累乗、各実部・虚部は有限数
複素数列のFFTと逆FFTを実行し再構成誤差を返します。
数値解析
複素数列へビット反転付きradix-2 Cooley–Tukey FFTまたは正規化した逆変換を適用し、各段階と演算数を返します。
n = 複素数列長 / 上限: 長さ1〜4,096の2の累乗、各実部・虚部は有限数
複素数列のFFTと逆FFTを実行し再構成誤差を返します。