Complexité algorithmique
Autres leçons d'informatique
Département
Informatique théorique
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

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

Les objectifs de cette leçon sont :

  • 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


image logo modifier ces objectifs.

Niveau et prérequis conseillés

Leçon de niveau 14. Les prérequis conseillés sont :


Image logo modifier ces prérequis.


Référents

Ces contributeurs sont prêts à vous aider concernant cette leçon :

  • Kaepora


modifier les référents.

Cet article est issu de Wikiversity. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.