Karatsuba algorithm

名词 n.
中文释义

英文释义

名词 n.
  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.

词形变化

Karatsuba algorithms plural

词源

Discovered by Anatolii Alexeevitch Karatsuba in 1960 and published in 1962.
0 次浏览 数据来源: Wiktionary