Leçon 3 : que signifie « efficace » ? Compter les étapes

Bienvenue ! On a déjà vu qu'un algorithme est une liste d'étapes. Posons maintenant une nouvelle question importante : quand un algorithme est-il considéré « efficace » ? La réponse simple : quand il fait moins d'étapes pour arriver au même résultat. Pour ressentir ça, on va apprendre une toute peti

« Efficace » signifie « faire moins de travail pour le même résultat ». Comme trouver un nom dans un annuaire téléphonique : feuilleter page par page demande beaucoup d'étapes, mais un saut intelligent vers le milieu en économise beaucoup. Dans cette leçon, on va simplement compter les étapes, et voir que quand la liste grandit — le nombre d'étapes grandit aussi.

efficacité: À quel point un algorithme fait peu de travail (d'étapes) pour arriver au même résultat — moins d'étapes = plus efficace.
étape: Une petite action que l'algorithme effectue, par exemple regarder un seul élément de la liste.
taille de l'entrée: Combien d'éléments il y a dans l'entrée — par exemple la longueur de la liste. Plus elle grandit, plus il y a généralement d'étapes.