Complexité algorithmique
Une page de Wikiversité.
| Chapitre 1 : | Complexité algorithmique |
|---|---|
| Chapitre 2 : | Complexité descriptive |
Le temps d'execution 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'execution, il convient donc de mettre en place des méthodes rationnelle pour quantifier le temps d'execution 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 (logarithmes ?)
Vous pouvez discuter ou modifier ces objectifs en modifiant cette section.
Niveau et prérequis conseillés
Cette leçon est de niveau 0. Les prérequis conseillés sont :
Vous pouvez discuter cette évaluation ou indiquer des prérequis manquants en modifiant cette section.
Référents
Ces contributeurs sont prêts à vous aider concernant ce cours :
Vous pouvez vous proposer comme référent en modifiant cette section.
