S'entraîner avec la notation Big O
Dans cet exercice, vous continuerez à mettre en pratique votre compréhension de la notation Big O.
Dans un premier temps, vous allez créer un algorithme qui imprime tous les éléments de la liste suivante :
colors = ['green', 'yellow', 'blue', 'pink']
L'algorithme aura une complexité de \(O(n)\).
Dans les deuxième et troisième étapes, vous calculerez la complexité de deux algorithmes.
Cet exercice fait partie du cours
<cours>Structures de données et algorithmes en Python</cours>Exercice interactif pratique
Essayez cet exercice en complétant ce code d’exemple.
colors = ['green', 'yellow', 'blue', 'pink']
def linear(colors):
# Iterate the elements of the list
____:
# Print the current element of the list
print(____)
linear(colors)