karatsuba

全て 名詞
4 の例文 (0.00 秒)
  • この乗算をKaratsuba以前の方法で行うと、乗算を4回行うことになる。
  • Karatsuba法の場合、穏当なサイズの入力であっても単純な乗算より高速である。 ...
  • 従来の乗算は Oだったが、Karatsuba法の再帰的適用により、 Oまで計算コストが抑えられる。 ...
  • 多項式補間は、Karatsuba法やといった乗算アルゴリズムの基盤であり、積を定義する多項式上の点間の補間が積自体を生成する。 ...