Chapitre 6 / 12
Classes de complexité
Mesurer les ressources de calcul
On étudie les ressources consommées par une machine, notamment le temps et l’espace, en fonction de la taille de l’entrée.
💡 À retenir : Une borne polynomiale et une borne exponentielle n’ont pas le même comportement quand n augmente.
📈 Explorer la croissance des fonctions
| Fonction | Coût théorique | Interprétation |
|---|
Valeurs illustratives de fonctions de croissance, pas des temps mesurés.