1. Učit se
    2. /
  2. Kurzy
    3. /
  3. Psaní efektivního kódu s pandas
Connected

cvičení

Měření času I

V přednáškových slidech jsi viděl/a, jak lze načíst funkci time.time() a použít ji k měření času potřebného k provedení základní matematické operace.

Nyní použiješ stejný postup k porovnání dvou různých metod řešení podobného problému: vypočítej součet čtverců všech kladných celých čísel od 1 do 1 milionu (1 000 000).

Podobně jako ve videu porovnáš dvě metody – jednu hrubou silou a jednu matematicky sofistikovanější.

Funkce formula používá standardní vzorec

$$ \frac{N*(N+1)(2N+1)}{6} $$

kde N = 1 000 000.

Funkce brute_force prochází smyčkou každé číslo od 1 do 1 milionu a přičítá ho k výsledku.

Pokyny

100 XP
  • Vypočítej výsledek pomocí funkce formula().
  • Vypiš čas potřebný k výpočtu výsledku pomocí funkce formula().
  • Vypočítej výsledek pomocí funkce brute_force().
  • Vypiš čas potřebný k výpočtu výsledku pomocí funkce brute_force().