CONVOLUTION_NAIVE_THRESHOLD

変数 · NTT・畳み込み (convolution)

static constexpr int CONVOLUTION_NAIVE_THRESHOLD = 60;

概要

愚直畳み込みへ切り替える入力サイズの閾値

計算量

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

関連項目

• convolution — NTT による畳み込み (modint 版)
• convolution_square — 自乗畳み込み (a と a の畳み込み, modint 版)
• middle_product — middle product / 転置乗算（modint 版）
• convolution_ll — 任意係数の畳み込み (3 つの NTT + Garner 法)
• convolution_ll2 — 係数積が小さいときの畳み込み (2 つの NTT + CRT)
• convolution_mod — 任意 mod 畳み込み (3 つの NTT + Garner 法)