Algorithme de KaratsubaAlgorithme de Karatsuba
Commune
Rareté : Commune
La rareté la plus courante : la plupart des articles de Wikipédia deviennent des Communes.
La rareté suit la notoriété de l’article : ses lectures sur Wikipédia en français et en anglais sur un an, et le nombre de langues dans lesquelles il existe.
Ce qu’il faut savoir
- Classe
- Notion
- Domaine
- Sciences et techniques
- Dans les collections
- Personne ne l’a encore tirée.
Ce qu’en dit Wikipédia
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 .
Extrait de l’article « Algorithme de Karatsuba » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia
Image : AliceNovak (talk), CC BY-SA 3.0, via Wikimedia Commons.
Ouvre des boosters gratuits et ajoute Algorithme de Karatsuba à ta collection.
Jouer gratuitement
