1. Učit se
    2. /
  2. Kurzy
    3. /
  3. Koncepty v informatice
Connected

cvičení

Porovnání zážitku z online nakupování

Teď si na vlastní kůži vyzkoušíš sílu efektivních algoritmů! Spusť připravený kód a porovnej výkon čtyř různých algoritmů – bubble sort a lineárního vyhledávání oproti quick sortu a binárnímu vyhledávání.

Žádné programování není potřeba. Stačí upravit jeden parametr a sledovat, jak si algoritmy vedou za různých podmínek. Změň parametr num_items v horní části kódu – ten simuluje počet položek v katalogu internetového obchodu.

Spusť kód, porovnej výsledky a všimni si, o kolik déle trvá jedna možnost oproti druhé, když zvýšíš počet z 1 000 na 10 000.

Zamysli se nad tím, o kolik příjemnější (tedy rychlejší) by bylo nakupování s jednou dvojicí algoritmů oproti druhé – třeba při řazení produktů podle ceny na e-shopu.

Pokyny

100 XP
  • Nastav num_items na libovolné číslo, které chceš porovnat. (Příklad: představ si, že www.amazon.com má 1 000 položek – zadej num_items = 1000).