1. Learn
    2. /
  2. Cursuri
    3. /
  3. Concepte în Informatică
Connected

Exercițiu

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.

Instrucțiuni

100 XP
  • Modifică num_items cu orice număr dorești să compari. (ex: imaginează-ți că www.amazon.com are 1.000 de produse și setează num_items = 1000).