Coût exponentiation
Lang 07
- Le diaporama du coursRé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,
- …
À retenir
Pour étudier l’efficacité d’un programme, on évalue le nombre d’instructions qu’il doit exécuter: c’est le coût temporel.
Ce coût ne dépend pas de la puissance de la machine.