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.
Cette activité fait partie du cours
Structures de données et algorithmes en Python
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)