Analyse de la complexité d’un algorithme
Plan de la séquence Introduction Définitions La complexité asymptotique Notation grand O Définition Exemple Règles de simplification règles pour calculer la complexité Les classes de calcule Un Exemple réel (tri) Algorithme Rapide VS Algorithme lent Problème ! Nous avons : Un enfant, un étudiant, un professeur Leurs Objectif : trouver un mot dans un dictionnaire …