Exercices corrigés — Complexité algorithmique (Python (école d'ingénieur))
15 exercices avec corrigé rédigé, du plus simple au plus exigeant.
- Comptage d'opérations élémentaires
- Complexité de boucles avec conditions
- Compter les comparaisons
- Analyse de boucles triangulaires
- Complexité de la recherche dichotomique
- Analyse d'un algorithme récursif
- Complexité de Fibonacci récursif
- Tours de Hanoï
- Comparaison d'algorithmes de tri
- Complexité spatiale d'algorithmes récursifs
- Optimisation de Fibonacci
- Analyse de la fonction max\_sous\_tableau
- Analyse du tri par insertion
- Résolution de récurrences
- Preuve par invariant et complexité