Complexité algorithmique

Leçons de niveau 14
Une page de Wikiversité, la communauté pédagogique libre.
Complexité algorithmique
Chapitres
Chap. 1 :Symbole icône indiquant que la page est à l'état d'ébauche Introduction (14)
Chap. 2 :Symbole icône indiquant que la page est à l'état d'ébauche Complexité descriptive (14)
Interwikis

Présentation [Modifier]

Le temps d'exécution d'un programme sur une machine donnée dépend fortement de la vitesse de cette machine. Cependant, il y a des facteurs purement algorithmiques qui influent considérablement sur ce temps d'exécution, il convient donc de mettre en place des méthodes rationnelles pour quantifier le temps d'exécution des programmes en fournissant le nombre d'instructions nécessaires à l'accomplissement de la tâche (généralement en fonction de la taille n des données à traiter).

Objectifs [Modifier]

  • Qu'est-ce que la complexité et pourquoi introduire la notion de complexité
  • Calcul de la complexité d'un algorithme simple
  • Calcul de la complexité d'algorithmes plus difficiles

Niveau et prérequis conseillés [Modifier]

Leçon de niveau 14.


Référents

Ces personnes sont prêtes à vous aider concernant cette leçon :

Personne ne s'est déclaré prêt à aider pour cette leçon. Pour vous ajouter, cliquez ici.