1. Apprendre
    2. /
  2. Cours
    3. /
  3. Structures de données et algorithmes en Python
Connected

Exercice

S'exercer avec la notation Big O

Dans cet exercice, vous allez continuer à pratiquer votre compréhension de la notation Big O.

À la première étape, vous créerez un algorithme qui affiche tous les éléments de la liste suivante :

colors = ['green', 'yellow', 'blue', 'pink']

La complexité de l'algorithme sera de \(O(n)\).

Aux deuxième et troisième étapes, vous calculerez la complexité de deux algorithmes.

Instructions 1/3

undefined XP
    1
    2
    3
  • Parcourez les éléments de la liste.
  • À l'intérieur de la boucle, affichez l'élément courant de la liste.