✦ 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 7 / 12

Comparaisons d’algorithmes

Comparer les coûts

On choisit une opération fondamentale puis on compte son nombre d’exécutions. Le pire cas et le cas moyen peuvent différer.

💡 À retenir : Les notations asymptotiques comparent la croissance des fonctions de coût.