Loading AI tools
Found in articles
Karatsuba算法、Karatsuba乘法、卡拉楚巴乘法、卡拉楚巴算法（俄语：Алгоритм Карацубы），是一种快速乘法算法，由1960年阿納托利·阿列克謝耶維奇·卡拉楚巴（英语：Anatoly_Karatsuba）提出并于1962年发表。它将两个 n {\displaystyle n}
乘法算法
若需要計算到上千位數字相乘的系統，例如計算機代數系統或高精度计算函式庫，長乘法的速度太慢。因此會使用Karatsuba算法，此乘法演算法是Anatoly Karatsuba（英语：Anatoly Karatsuba）在1960年發現的，在1962年出版。此乘法演算法的精神在於觀察到二位數的乘法可以不用傳統