Mathématiques appliquées
Exercices corrigés : Complexité algorithmique
Dénombrement, preuves en O, croisements de coûts, pile d'appels, borne d'un problème, hachage, doublons, mesure, coût énergétique, PUE et effet rebond.
8 exercices, corrigés dans la page, sans compte à créer.
- Prédire l'effet d'un doublementFacile
- Un badge en double dans l'exportAccessible
- Exhiber n₀ et kAccessible
- La recherche dichotomiqueAccessible
- Débogage : chaque clé dans toutes les casesAccessible
- Compter les paires en un seul passageAccessible
- Une minute de calcul, et une pente à lireAccessible
- Ce que le bon algorithme économise vraimentIntermédiaire
Cette notion fait partie du cours de Mathématiques appliquées, dont les autres notions sont dans les exercices corrigés de Mathématiques appliquées. Tous les parcours sont dans la bibliothèque.