NSI (première) · Chapitre 6 · Exercice supplémentaire
Pourquoi l'anti-jointure emploie-t-elle un set
Traiter des données en tables · Mesurer le coût plutôt que l'annoncer · niveau 2
Énoncé
Pourquoi l'anti-jointure emploie-t-elle un set ? Mesurer le coût du test d'appartenance dans une liste, sur des tailles doublantes, et conclure.
Pour démarrer : comment l'IA t'aide
Élève
Je ne vois pas trop ce qu'on me demande de mesurer. Il faut compter quoi, exactement ?
IA
Relis l'énoncé : il parle du coût du test d'appartenance dans une liste. Quand tu écris x in liste en Python, que fait l'interpréteur pour savoir si x est présent ?
Élève
Je suppose qu'il regarde les éléments un par un, du premier au dernier, jusqu'à trouver. Donc le nombre de comparaisons dépend de la position de l'élément ?
IA
Oui, c'est bien un parcours séquentiel. L'énoncé précise dans quel cas se placer pour compter : quel cas choisis-tu, et combien de comparaisons fais-tu alors pour un test sur une liste de éléments ?
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.