Karatsuba algorithm

短语

词形变化

Karatsuba algorithms 复数 Karatsuba algorithms

释义与例句

n.
  1. 1.

    A fast multiplication algorithm that reduces the multiplication of two n-digit numbers to at most n^(log ₂₃)≈n^(1.585) single-digit multiplications.

    计算机 工程 数学

词源

Discovered by Anatolii Alexeevitch Karatsuba in 1960 and published in 1962.

来源：wiktionary