algorithme de Karatsuba
Sign in to savealgorithme de multiplication
Wikidata facts
- Instance of
- multiplication algorithm
- Named after
- Anatoly Karatsuba
Show 4 more facts
- maintained by WikiProject
- WikiProject Mathematics
- inception
- 1960-00-00
- publication date
- 1962-00-00
- discoverer or inventor
- Anatoly Karatsuba
Sources (1)
via Wikidata · CC0
Article · Français
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 .
Abstract from DBpedia / Wikipedia · CC BY-SA