Le texte que j'ai trouvé parle de la détermination de la complexité asymptotique des algorithmes, de la notation Grand-O, de calculer la complexité de différentes fonctions et scripts, ainsi que d'une introduction à la notion de complexité algorithmique. Il aborde également la comparaison entre différents algorithmes en termes de complexité et explique la notation Θ pour représenter la complexité d'un algorithme. L'analyse de complexité asymptotique n'est qu'une première approximation dans une analyse plus approfondie de la performance d'un algorithme.

Sources

[PDF] Algorithmes et structures de données : TD 5 Corrigé - LaBRIComplexité | Allophysique[PDF] Algorithmique et programmation (INF431) - Départements d'enseignement et de rechercheA2 : Complexité algorithmique. - Mon Lycée Numérique[PDF] Feuille d'exercices n°4 : Complexité et preuves d'algorithmes - Arnaud de Saint Julien[PDF] Calcul Scientifique: Cours, exercices corrigés et illustrations en Matlab et Octave

Related Questions