Chapitre 3 Complexité
Voici un exemple d'algorithme.
Quand n tend vers l'infini, les instructions imposent d'effectuer de plus en plus d'opérations pour produire le résultat affiché en sortie. L'exécution de l'algorithme prend donc de plus en plus de temps.
Après avoir évalué le code ci-dessus une première fois, essayez par exemple les valeurs n = 10, puis n = 10 ** 5, et enfin n = 10 ** 7.
Analyser la complexité d'un algorithme, c'est se demander de quelle façon le temps d'exécution dépend de la taille des données fournies en entrée.