Karatsuba algorithmAlgorithme de Karatsuba
Algorithm for integer multiplicationAlgorithme de multiplication
The Karatsuba algorithm is a fast multiplication algorithm for integers. It was discovered by Anatoly Karatsuba in 1960 and published in 1962.En informatique, l'algorithme de Karatsuba est un algorithme pour multiplier rapidement deux nombres de n chiffres avec une complexité temporelle en O(nlog2(3)) ≈ O(n1,585) au lieu de O(n2) pour la méthode naïve.
