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 :

On vérifie qu'on sait faire