1. Une équipe chronomètre un programme sur des données réelles et relève sa consommation moyenne de mémoire, puis étudie théoriquement son nombre d’instructions et ses besoins en mémoire. Quelle distinction décrit ces deux démarches ?
La démarche empirique mesure notamment le temps et la mémoire moyenne, tandis que la démarche théorique étudie la complexité en instructions et en mémoire.
Explication
L’analyse empirique observe notamment le temps de calcul et l’usage moyen de mémoire, alors que l’analyse théorique porte sur la complexité en instructions et en mémoire. Les autres réponses intervertissent ces approches ou attribuent à l’une d’elles des mesures qui relèvent de l’autre.