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.