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
Structures de données et algorithmes en Python
Exercice interactif pratique
Essayez cet exercice en complétant cet exemple de code.
colors = ['green', 'yellow', 'blue', 'pink']
def linear(colors):
# Iterate the elements of the list
____:
# Print the current element of the list
print(____)
linear(colors)