3 1 2 1 Analyse d'algorithme
Analyse d'algorithme: Introduction à la séquence¶
- Analyse d'algorithme
- Complexité d'un algorithme : calcul de la complexité
- Complexité d'un algorithme : ordres de grandeur
- Preuve d'algorithme
Dans cette séquence, à chaque étape de notre exposé, nous utiliserons le fil rouge du calcul de la complexité pour illustrer nos propos, à l'aide d'exercices et de démonstrations.