tlasWiki
PC
Sciences et natureN° 216690

Complexité en espace

En algorithmique, la complexité en espace est une mesure de l'espace utilisé par un algorithme, en fonction de propriétés de ses entrées.

ATQ5 500DEF3 000

Complexité en espace

Peu communeSciences et naturen° 216 690

70lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 216690

    Complexité en espace

    En algorithmique, la complexité en espace est une mesure de l'espace utilisé par un algorithme, en fonction de propriétés de ses entrées.

    ATQ5 500DEF3 000
    Classique1 tirage
  • PCH
    Sciences et natureN° 216690

    Complexité en espace

    En algorithmique, la complexité en espace est une mesure de l'espace utilisé par un algorithme, en fonction de propriétés de ses entrées.

    ATQ5 500DEF3 000
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 216690

    Complexité en espace

    En algorithmique, la complexité en espace est une mesure de l'espace utilisé par un algorithme, en fonction de propriétés de ses entrées.

    ATQ5 500DEF3 000
    RainbowJamais tirée
Lire l'article de Wikipédia

En algorithmique, la complexité en espace est une mesure de l'espace utilisé par un algorithme, en fonction de propriétés de ses entrées. L'espace compte le nombre maximum de cases mémoire utilisées simultanément pendant un calcul. Par exemple le nombre de symboles qu'il faut conserver pour pouvoir continuer le calcul. Usuellement l'espace que l'on prend en compte lorsque l'on parle de l'espace nécessaire pour des entrées ayant des propriétés données est l'espace nécessaire le plus grand parmi ces entrées; on parle de complexité en espace dans le pire cas.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Complexité en espace », licence CC BY-SA 4.0. Comment jouer.