tlasWiki
C
Sciences et natureN° 203096

Complexité en moyenne des algorithmes

La complexité en moyenne d'un algorithme est la quantité d'une ressource donnée, typiquement le temps, utilisée par l'algorithme lors de son exécution pour…

ATQ4 000DEF1 960

Complexité en moyenne des algorithmes

CommuneSciences et naturen° 203 096

37lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 203096

    Complexité en moyenne des algorithmes

    La complexité en moyenne d'un algorithme est la quantité d'une ressource donnée, typiquement le temps, utilisée par l'algorithme lors de son exécution pour…

    ATQ4 000DEF1 960
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 203096

    Complexité en moyenne des algorithmes

    La complexité en moyenne d'un algorithme est la quantité d'une ressource donnée, typiquement le temps, utilisée par l'algorithme lors de son exécution pour…

    ATQ4 000DEF1 960
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 203096

    Complexité en moyenne des algorithmes

    La complexité en moyenne d'un algorithme est la quantité d'une ressource donnée, typiquement le temps, utilisée par l'algorithme lors de son exécution pour…

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

La complexité en moyenne d'un algorithme est la quantité d'une ressource donnée, typiquement le temps, utilisée par l'algorithme lors de son exécution pour traiter une entrée tirée selon une distribution donnée. Il s'agit par conséquent d'une moyenne de la complexité, pondérée entre les différentes entrées possibles selon la distribution choisie. Le plus souvent, on ne précise pas la distribution et on utilise implicitement une distribution uniforme (i.e. une loi uniforme discrète dans le cas discret), c'est-à-dire que toutes les entrées sont considérées comme équiprobables.

Autres Super spéciales rares en Sciences et nature

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