tlasWiki
R
Sciences et natureN° 12217

Algorithme de Karatsuba

En informatique, l'algorithme de Karatsuba est un algorithme pour multiplier rapidement deux nombres de n chiffres avec une complexité temporelle en…

ATQ7 000DEF5 300

Algorithme de Karatsuba

RareSciences et naturen° 12 217

5 660lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 6 versions

  • R
    Sciences et natureN° 12217

    Algorithme de Karatsuba

    En informatique, l'algorithme de Karatsuba est un algorithme pour multiplier rapidement deux nombres de n chiffres avec une complexité temporelle en…

    ATQ7 000DEF5 300
    ClassiqueJamais tirée
  • RH
    Sciences et natureN° 12217

    Algorithme de Karatsuba

    En informatique, l'algorithme de Karatsuba est un algorithme pour multiplier rapidement deux nombres de n chiffres avec une complexité temporelle en…

    ATQ7 000DEF5 300
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 12217

    Algorithme de Karatsuba

    En informatique, l'algorithme de Karatsuba est un algorithme pour multiplier rapidement deux nombres de n chiffres avec une complexité temporelle en…

    ATQ7 000DEF5 300
    RainbowJamais tirée
  • RF
    Sciences et natureN° 12217

    Algorithme de Karatsuba

    En informatique, l'algorithme de Karatsuba est un algorithme pour multiplier rapidement deux nombres de n chiffres avec une complexité temporelle en…

    ATQ7 000DEF5 300
    Full ArtJamais tirée
  • RFH
    Sciences et natureN° 12217

    Algorithme de Karatsuba

    En informatique, l'algorithme de Karatsuba est un algorithme pour multiplier rapidement deux nombres de n chiffres avec une complexité temporelle en…

    ATQ7 000DEF5 300
    Full Art HolographiqueJamais tirée
  • RFR
    Sciences et natureN° 12217

    Algorithme de Karatsuba

    En informatique, l'algorithme de Karatsuba est un algorithme pour multiplier rapidement deux nombres de n chiffres avec une complexité temporelle en…

    ATQ7 000DEF5 300
    Full Art RainbowJamais tirée
Lire l'article de 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.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme de Karatsuba », licence CC BY-SA 4.0. Image : AliceNovak ( talk ), CC BY-SA 3.0, via Wikimedia Commons (recadrée). Comment jouer.