Začněte nyníZačněte zdarma

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.

Toto cvičení je součástí kurzu

Koncepty v informatice

Zobrazit kurz

Pokyny k cvičení

  • 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).

Interaktivní cvičení na vyzkoušení si v praxi

Vyzkoušejte si toto cvičení dokončením tohoto ukázkového kódu.

# Change this parameter
num_items = 1000

####### Leave the code below this line alone ########
catalog = [random.randint(0, num_items) for _ in range(num_items)]
total_time_bubble_linear = time_bubble_sort_and_linear_search(catalog)
catalog = [random.randint(0, num_items) for _ in range(num_items)]
total_time_quick_binary = time_quick_sort_and_binary_search(catalog)

df = pd.DataFrame({"Method": ["Bubble Sort + Linear Search", "Quick Sort + Binary Search"],
                   "Total Time (seconds)": [total_time_bubble_linear, total_time_quick_binary]})
print(df)
Upravit a spustit kód