Exponentiation - complexité
Lang 07
Résumé du cours
La durée d’exécution d’un programme sur une machine dépend de nombreux paramètres:
- fréquence du processeur,
- accès à la mémoire,
- autres tâches en cours d’exécution,
- …
Remarque
Pour étudier l’efficacité d’un programme, on évalue le nombre d’instructions qu’il doit exécuter: c’est la complexité temporelle.