set_upkara, set_uptkara, set_upfft

set_upkara([threshold])

set_uptkara([threshold])

set_upfft([threshold])

:: 1 変数多項式の積演算における N^2 , Karatsuba, FFT アルゴリズムの切替えの閾値

return

設定されている値

threshold

非負整数

• いずれも, 一変数多項式の積の計算における, アルゴリズム切替えの閾値を 設定する.
• 一変数多項式の積は, 次数 N が小さい範囲では通常の N^2 アルゴリズム, 中程度 の場合 Karatsuba アルゴリズム, 大きい場合には FFT アルゴリズムで計算 される. この切替えの次数を設定する.
• 詳細は, それぞれの積関数の項を参照のこと.

参照

section kmul, ksquare, ktmul, section umul, umul_ff, usquare, usquare_ff, utmul, utmul_ff.

Go to the first, previous, next, last section, table of contents.