cp-library-kt/lib.convolution/Convolution/convoluteLongSmall

convoluteLongSmall

fun convoluteLongSmall(f: LongArray, g: LongArray): LongArray(source)

結果が極端に大きくない場合に使える、convoluteLong より高速な畳み込み

  • 畳み込み結果の全ての値の絶対値が 2,252,081,290,784,276,480 以下であることが条件

  • 計算量は convoluteLong の約 2/3

  • 負の数にも対応している