Ćwiczenie z notacją Big O
W tym ćwiczeniu utrwalisz znajomość notacji Big O.
W pierwszym kroku stworzysz algorytm wypisujący wszystkie elementy poniższej listy:
colors = ['green', 'yellow', 'blue', 'pink']
Algorytm będzie miał złożoność \(O(n)\).
W drugim i trzecim kroku obliczysz złożoność dwóch algorytmów.
To ćwiczenie jest częścią kursu
Struktury danych i algorytmy w Pythonie
Interaktywne ćwiczenie praktyczne
Spróbuj tego ćwiczenia, uzupełniając ten przykładowy kod.
colors = ['green', 'yellow', 'blue', 'pink']
def linear(colors):
# Iterate the elements of the list
____:
# Print the current element of the list
print(____)
linear(colors)