Complex Te 1
Complex Te 1
Complex Te 1
Dr Yacouba GOITA
PLAN
• Notion de complexité
• Comment évaluer la complexité d’un algorithme
• Exemple de calculs de complexité
Notion de complexité(1)
• Comment évaluer les performances d’un algorithme
• Différents algorithmes ont des couts différents en termes
de temps d’exécution(nombre d’opérations effectuées
par l’algorithme),
• taille mémoire(taille nécessaire pour stocker les
différentes structures de données pour l’exécution).
Ces deux concepts sont appelés la complexité en temps et
en espace de l’algorithme.
Notion de complexité(2)
• La complexité algorithmique permet de mesurer les
performances d’un algorithme et de le comparer avec d’autres
algorithmes réalisant les même fonctionnalités.
• La complexité algorithmique est un concept fondamental pour
tout informaticien, elle permet de déterminer si un algorithme a
est meilleur qu’un algorithme b et s’il est optimal ou s’il ne doit
pas être utilisé...
Temps d’exécution(1)