Oefenen met Big O-notatie
In deze oefening ga je verder met het verdiepen van je begrip van Big O-notatie.
In de eerste stap maak je een algoritme dat alle elementen van de volgende lijst afdrukt:
colors = ['green', 'yellow', 'blue', 'pink']
Het algoritme heeft een complexiteit van \(O(n)\).
In de tweede en derde stap bereken je de complexiteit van twee algoritmen.
Deze oefening maakt deel uit van de cursus
Datastructuren en algoritmen in Python
Praktische interactieve oefening
Probeer deze oefening eens door deze voorbeeldcode in te vullen.
colors = ['green', 'yellow', 'blue', 'pink']
def linear(colors):
# Iterate the elements of the list
____:
# Print the current element of the list
print(____)
linear(colors)