Séances de cours associées à Complexité des algorithmes: faits avancés Big-O

Récursion dans la programmation

Explore la récursion dans la programmation, en discutant de ses avantages, de ses défis et de son impact sur la complexité des algorithmes.

Complexité des algorithmes : croissance des fonctions

Analyse la croissance des fonctions pour comprendre l'efficacité de l'algorithme et utilise la notation Big-O pour la caractérisation.

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.

Complexité des algorithmes : Big-O

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.

Calcul & Algorithmes II : Algorithmes de tri et récursifs

Explore les algorithmes de tri et de récursif, y compris l'analyse de complexité, la valeur maximale et la recherche binaire.

Factorisation des polynômes : complexité et algorithmes

Plonge dans la complexité de l'affacturage des polynômes et ses implications pour la sécurité.