Algorithme de Karatsuba
algorithme de multiplication
Algorithme de Karatsuba
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. Il a été développé par Anatolii Alexevich Karatsuba en 1960 et publié en 1962 .
Lire sur Wikipédia · Image AliceNovak (talk), CC BY-SA 3.0
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement