1. Nauka
    2. /
  2. Kursy
    3. /
  3. Struktury danych i algorytmy w Pythonie
Connected

ćwiczenie

Ć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.

Instrukcje 1/3

undefined XP
    1
    2
    3
  • Przejdź przez elementy listy w pętli.
  • Wewnątrz pętli wypisz bieżący element listy.