1. Nauka
    2. /
  2. Kursy
    3. /
  3. Pojęcia informatyki
Connected

Ćwiczenie

Porównaj doświadczenie zakupów online

Przekonaj się, jak wielką rolę odgrywa wydajność algorytmów! Uruchom dostarczony kod i porównaj działanie czterech różnych algorytmów: sortowania bąbelkowego i wyszukiwania liniowego oraz quicksort i wyszukiwania binarnego.

Nie musisz nic kodować. Zmień jeden parametr i sprawdź, jak algorytmy radzą sobie w różnych warunkach. Dostosuj parametr num_items na początku kodu (symuluje on liczbę produktów w katalogu sklepu internetowego).

Uruchom kod, porównaj wyniki i zwróć uwagę, o ile dłużej działa jedna opcja w porównaniu z drugą, gdy zwiększamy liczbę elementów z 1000 do 10 000.

Pomyśl, o ile szybciej działałoby sortowanie listy produktów według ceny w sklepie internetowym przy użyciu jednej pary algorytmów zamiast drugiej.

Instrukcje

100 XP
  • Zmień wartość num_items na dowolną liczbę, którą chcesz przetestować (np. wyobraź sobie, że www.amazon.com ma 1000 produktów – ustaw num_items = 1000).