Exercices corrigés — Boucles imbriquées et complexité quadratique (informatique (tronc commun des prépas scientifiques))
10 exercices avec corrigé rédigé, du plus simple au plus exigeant.
- Compter les tours
- Tous distincts ?
- Toutes les occurrences d'un facteur
- Dérouler le tri à bulles
- La passe qui certifie
- Le sous-tableau de somme maximale, version quadratique
- Le tri à bulles trie-t-il vraiment ? Le test de propriété
- Compter les inversions
- Le pire cas de la recherche de facteur, exactement
- Le tri à bulles ne déplace qu'à petits pas