NSI (première) · Chapitre 8 · Application directe du cours
Combien de tours au maximum pour éléments
Dichotomie, voisins et gloutons · Dichotomie · niveau 1 (application)
Énoncé
Combien de tours au maximum pour éléments ? pour un million ? pour un milliard ? Répondre avec bit_length.
Corrigé
assert (1000).bit_length() == 10
assert (10**6).bit_length() == 20
assert (10**9).bit_length() == 30
assert 2 ** 10 == 1024 > 1000 # 10 divisions par deux passent 1000Dix, vingt, trente. Multiplier la taille par mille n'ajoute que dix tours, parce que dépasse mille : chaque millier coûte dix comparaisons de plus, pas mille.
100 % gratuit
Essaie le suivant avec le tuteur
- L'exercice suivant avec le tuteur, sans compte : il guide pas à pas, sans donner la réponse
- 16 autres exercices corrigés dans ce chapitre, et 20 à chercher avec le tuteur
- Le podcast et la vidéo du chapitre et la correction filmée du TD : 2 minutes sans compte
Sans compte : le cours, 2 minutes de podcast et de vidéo et un exercice avec le tuteur. Pour tout le reste : inscription gratuite en 30 secondes, sans carte bancaire.