← Back to search

Meaning of Karatsuba algorithm | Babel Free

Noun CEFR B2

Definitions

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

CEFR level

B2

Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.

See also

Karatsuba multiplication karatto Karatzidis Karauli karaurid karavan