algorithme de Karatsuba
Sign in to savealgorithme de multiplication
Wikidata facts
Show 2 more facts
- inception
- 1960-00-00
- publication date
- 1962-00-00
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
Connections
division algorithm
Entity
multiplication algorithm
Entity
big O notation
Entity
long division
Entity
YouTube
Concept
International Standard Book Number
Entity
algorithm
Entity
integer
Entity
number theory
Entity
Charles Babbage
Entity
Lomonosov Moscow State University
Entity
Donald Knuth
Entity
cybernetics
Entity
greatest common divisor
Entity
Andrey Kolmogorov
Entity
sieve of Eratosthenes
Entity
recursion
Entity
imaginary unit
Entity
Euclidean algorithm
Entity
radix
Entity