RéponseQue distingue la complexité temporelle de la complexité spatiale ?
La première mesure l’évolution des opérations nécessaires selon la taille d’entrée ; la seconde mesure la mémoire mobilisée. Une optimisation de l’une peut dégrader l’autre.
RéférenceCormen et al., Introduction to Algorithms (2022)
MÉRISPHÈRE · LES CHEMINS DU SAVOIR