INFO003 C1 : Analyse d'algorithmes
Aller à la navigation
Aller à la recherche
Responsable 2022 : Sébastien Tavenas
Adresse courriel : sebastien.tavenas@univ-smb.fr
Quelques ressources introductives :
- Introduction Grand-O de la notation de Landau Fonctions mathématiques de base : polynômes, #exponentielles et logarithmes
Des ressources sur la complexité d'un algorithme récursif :
Théorème général
Exercices sur la complexité des fonctions récursives
Correction de l'exercice 4
distance minimale