tlasWiki
C
Sciences et natureN° 221287

Complexité dans le pire des cas

Elle est exprimée comme une fonction de la taille de l'entrée de l'algorithme.

ATQ4 000DEF1 610

Complexité dans le pire des cas

CommuneSciences et naturen° 221 287

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

Ses 3 versions

  • C
    Sciences et natureN° 221287

    Complexité dans le pire des cas

    Elle est exprimée comme une fonction de la taille de l'entrée de l'algorithme.

    ATQ4 000DEF1 610
    Classique1 tirage
  • CH
    Sciences et natureN° 221287

    Complexité dans le pire des cas

    Elle est exprimée comme une fonction de la taille de l'entrée de l'algorithme.

    ATQ4 000DEF1 610
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 221287

    Complexité dans le pire des cas

    Elle est exprimée comme une fonction de la taille de l'entrée de l'algorithme.

    ATQ4 000DEF1 610
    RainbowJamais tirée
Lire l'article de Wikipédia

Elle est exprimée comme une fonction de la taille de l'entrée de l'algorithme. Implicitement, on cherche à construire des algorithmes s'exécutant en utilisant le moins de ressources possible (e.g. le plus vite possible), et il s'agit par conséquent d'une borne supérieure des ressources requises par l'algorithme. Par exemple, la complexité en temps dans le pire des cas correspond au temps d'exécution le plus long que puisse avoir l'algorithme, et permet d'en garantir la terminaison.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Complexité dans le pire des cas », licence CC BY-SA 4.0. Comment jouer.