2006-11-14から1日間の記事一覧

JScript高速化(13)

2次と4次の多項式の掛け算は次のようになる。 f(x) = a0 + a1x + ... + a6x6 g(x) = b0 + b1x + ... + b2x2 h(x) = c0 + c1x + ... + c4x4 f(x) = g(x)h(x)とすると、 a0 = b0c0 a1 = b0c1 + b1c0 -------------------- a2 = b0c2 + b1c1 + b2c0 a3 = b0c3 +…