Consignes
- La calculatrice non programmable est autorisée.
Exercice 1 — Algorithmique
1.
Combien de comparaisons au maximum pour une recherche dichotomique dans un tableau trié de 1 024 éléments ?
2 pts2.
Un algorithme en O(n²) traite 1 000 éléments en 2 s. Temps estimé pour 4 000 éléments (s) ?
2 pts3.
Écrivez une fonction qui renvoie la somme des chiffres d'un entier positif (ex. 2026 → 10).
3 pts