1. Učit se
    2. /
  2. Kurzy
    3. /
  3. Datové struktury a algoritmy v Pythonu
Connected

Cvičení

Procvičování Big O notace

V tomto cvičení si dále procvičíš porozumění Big O notaci.

V prvním kroku vytvoříš algoritmus, který vypíše všechny prvky následujícího seznamu:

colors = ['green', 'yellow', 'blue', 'pink']

Tento algoritmus bude mít složitost \(O(n)\).

Ve druhém a třetím kroku určíš složitost dvou algoritmů.

Pokyny 1/3

undefined XP
    1
    2
    3
  • Iteruj přes prvky seznamu.
  • Uvnitř cyklu vypiš aktuální prvek seznamu.