Mesures de complexités
Prérequis
Cette partie s'intéresse à la notion de complexités pour un algorithme qui permet de mesurer ses performances.
Complexité d'un algorithme
Cette partie s'intéresse à la notion de complexité d'un algorithme et donne les moyens de la calculer.
Utilisation pour calculer théoriquement et en pratique la complexité d'algorithmes :
Enfin, comment mesurer la complexité en pratique (et en python) :
On s'entraîne
Vérification des acquis
Deux séries d'exercices simples pour vérifier que le cours est acquis :
Techniques de calcul
Exercices classiques de calcul de complexités (en particulier la complexité en moyenne). Ils sont à connaître car leurs méthodes de résolution sont utiles :