NSI (première) · Chapitre 7 · Exercice supplémentaire
Compter les comparaisons que fait réellement le sorted de Python, sur…
Parcourir, trier, prouver · Ce que coûte un tri : bornes et mesures · niveau 2
Énoncé
Compter les comparaisons que fait réellement le sorted de Python, sur des tableaux triés, aléatoires et inversés. Le résultat sur les tableaux inversés surprend : l'expliquer.
Pour démarrer : comment l'IA t'aide
Élève
Je ne vois pas comment compter les comparaisons faites par sorted : je ne peux pas entrer dans la fonction pour les compter une par une.
IA
En effet, sorted est une fonction du langage qu'on ne peut pas modifier. Mais réfléchis : quand Python trie une liste, sur quoi doit-il comparer les éléments pour les ordonner ?
Élève
Il compare les éléments entre eux, avec l'opérateur <. Donc peut-être que je peux fabriquer mes propres objets, et compter chaque fois que Python les compare ?
IA
C'est la bonne piste : si tes objets comptent eux-mêmes leurs comparaisons, le total te donne le nombre cherché. Quelle méthode spéciale de Python est appelée quand on écrit entre deux objets ?
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.