Karatsuba algorithm

English

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

Karatsuba algorithm (plural Karatsuba algorithms)

(computing theory) A fast multiplication algorithm that reduces the multiplication of two n-digit numbers to at most ${\\displaystyle n^{\\log _{2}3}\\approx n^{1.585}}$ single-digit multiplications.

单词	Karatsuba algorithm
释义	Karatsuba algorithm English Etymology Discovered by Anatolii Alexeevitch Karatsuba in 1960 and published in 1962. Noun Karatsuba algorithm (plural Karatsuba algorithms) (computing theory) A fast multiplication algorithm that reduces the multiplication of two n-digit numbers to at most ${\\displaystyle n^{\\log _{2}3}\\approx n^{1.585}}$ single-digit multiplications.
随便看	freisting freistni Freistoss Freistoß Freistoße Freistoßes Freistöße Freistößen freit freita Freitag Freitagabend Freitagabende Freitagabenden Freitagabends Freitage Freitagen Freitages Freitagmittag Freitagmittage Freitagmittagen Freitagmittags Freitagnachmittag Freitagnachmittage Freitagnachmittagen