Carte Rare

Algorithme de Karatsuba

algorithme de multiplication

Valeur

50 W

Attaque

253

Défense

203

Joueurs

0

341 vues Wikipédia ces 30 derniers jours

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 .