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.