✦ COGNITIA · Cours interactif

Algorithmes : puissance, limites et performance

Comprendre ce qu’un ordinateur peut résoudre, mesurer l’efficacité des algorithmes et repousser les limites du calcul.

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

FonctionCoût théoriqueInterprétation

Valeurs illustratives de fonctions de croissance, pas des temps mesurés.