S'entraîner avec la notation Big O
Dans cet exercice, vous allez continuer à vous exercer à comprendre la notation Big O.
Dans la première étape, vous allez créer un algorithme qui affiche tous les éléments de la liste suivante :
colors = ['green', 'yellow', 'blue', 'pink']
L'algorithme aura une complexité en \(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)