FFT_MAX_LOG

変数 · FFT・実数畳み込み

static constexpr int FFT_MAX_LOG = 30;

概要

FFT で扱える最大長は $2^{\mathrm{FFT\_MAX\_LOG}}$。

計算量

• コンパイル時定数で実行時計算量はない

関連項目

• _fft — 複素 FFT (in-place, 反復 Cooley-Tukey)
• convolution — FFT による畳み込み
• convolution_mod — 任意 mod 畳み込み（実数 FFT を 15bit 分割で 3 回適用）