Karatsuba algorithm

Noun

Meaning

Karatsuba algorithm (plural Karatsuba algorithms)

(computing theory) A fast multiplication algorithm that reduces the multiplication of two n-digit numbers to at most




n


log

2


⁡
3


≈

n

1.585




{\displaystyle n^{\log _{2}3}\approx n^{1.585}}

single-digit multiplications.

Close letter words and terms