bn:03483958n
Noun Concept
Categories: Algorithme numérique, Multiplication
FR
algorithme de Karatsuba
FR
En informatique, l'algorithme de Karatsuba est un algorithme pour multiplier rapidement deux nombres de n chiffres avec une complexité temporelle en O ≈ O au lieu de O pour la méthode naïve. Wikipedia
Definitions
Relations
Sources
FR
En informatique, l'algorithme de Karatsuba est un algorithme pour multiplier rapidement deux nombres de n chiffres avec une complexité temporelle en O ≈ O au lieu de O pour la méthode naïve. Wikipedia
Algorithme de multiplication Wikidata
Wikipedia Translations