Séances de cours associées à Complexité algorithmique : analyse du temps de déplacement

Complexité des algorithmes : les preuves du Big-O

Couvre les preuves de Big-O en utilisant des témoins et des règles pour analyser la complexité de l'algorithme.

Explique la notation Big-O pour l'analyse de la complexité de l'algorithme à travers des exemples polynomiaux et l'identification du taux de croissance.

Complexité des algorithmes : croissance des fonctions

Analyse la croissance des fonctions pour comprendre la complexité et l'efficacité de l'algorithme.

Fusionner Trier: Tri Algorithme

Explique l'algorithme de tri de fusion, son exactitude et sa complexité temporelle par rapport à d'autres algorithmes de tri.