Öva på Big O-notation
I den här övningen fortsätter du att träna på din förståelse av Big O-notation.
I det första steget skapar du en algoritm som skriver ut alla element i följande lista:
colors = ['green', 'yellow', 'blue', 'pink']
Algoritmen har komplexiteten \(O(n)\).
I det andra och tredje steget beräknar du komplexiteten för två algoritmer.
Den här övningen är en del av kursen
Datastrukturer och algoritmer i Python
Interaktiv övning med praktiskt arbete
Testa den här övningen genom att slutföra den här exempelkoden.
colors = ['green', 'yellow', 'blue', 'pink']
def linear(colors):
# Iterate the elements of the list
____:
# Print the current element of the list
print(____)
linear(colors)