NSI (première) · Chapitre 8 · Exercice supplémentaire
Mesurer le coût de maintenir une liste triée
Dichotomie, voisins et gloutons · Les outils, et ce qu'ils coûtent · niveau 2
Énoncé
Mesurer le coût de maintenir une liste triée : insertions avec insort, contre append. Conclure.
Pour démarrer : comment l'IA t'aide
Élève
Je vois qu'il faut comparer 20 000 insertions avec insort et 20 000 append, mais je ne sais pas trop par quoi commencer concrètement.
IA
Avant de coder, demande-toi ce que tu veux mesurer exactement : ce n'est pas le résultat de la liste, c'est une durée. Quel outil de Python permet de relever l'heure avant et après un bloc d'instructions pour en déduire un temps d'exécution ?
Élève
On pourrait utiliser time.perf_counter() avant et après chaque boucle, puis faire la différence. Mais faut-il mettre les deux mesures dans la même fonction ?
IA
C'est la bonne piste. Une même fonction qui renvoie les deux durées te permettra de les comparer dans les mêmes conditions. Dans chaque boucle, quelle instruction répètes-tu exactement, et sur quelle liste travailles-tu ?
L'IA ne donne pas la réponse : elle pose la question qui fait avancer. Le corrigé de cet exercice n'est pas publié : à toi de continuer.
Continue cet exercice avec l'IA
Reprends l'exercice là où le dialogue s'arrête.
Continuer avec l'IA — gratuit, sans inscriptionGratuit, sans inscription. L'IA te guide pas à pas, sans te donner la réponse.