2007-05-17から1日間の記事一覧

多倍長整数の計算(5)

自乗の計算は、異なる積よりも速い。 f(x) = a0 + a1x + a0x2 + ... f(x)2 = a02 + 2a0a1x + ( 2a0a2 + a12)x2 + ... ほとんどの場合で同じ乗算が2回行われる。 自乗にすると、8秒と1/2になった。