Compară experiența de cumpărături online
Acum pune în practică puterea eficienței algoritmilor! Rulează codul furnizat și compară performanța a patru algoritmi diferiți (bubble sort și căutare liniară, respectiv quick sort și căutare binară).
Nu este nevoie să scrii cod. Modifică un parametru și observă cum se comportă algoritmii în condiții diferite. Schimbă parametrul de la început, numit num_items. (Acest parametru simulează numărul de produse dintr-un catalog de cumpărături online).
Rulează codul, compară rezultatele și observă cât de mult mai mult timp necesită o opțiune față de cealaltă atunci când creștem numărul de la 1.000 la 10.000.
Gândește-te cât de mult mai rapidă ar fi experiența cu una dintre aceste perechi de algoritmi față de cealaltă, dacă ai sorta o listă de produse după preț pe un site de e-commerce.
Acest exercițiu face parte din cursul
Concepte în Informatică
Instrucțiuni pentru exercițiu
- Modifică
num_itemscu orice număr dorești să compari. (ex: imaginează-ți că www.amazon.com are 1.000 de produse și seteazănum_items = 1000).
Exercițiu interactiv practic
Încearcă acest exercițiu completând acest cod de exemplu.
# 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)