← zpět

Hledání prvočísel, reference v Pythonu, list comprehensions

2024-11-07

Lekce 09

Zkuste si naimplementovat algoritmus popsaný na hodině. Příště se o řešeních pobavíme.

Rychlý algoritmus na nalezení prvočísel od 1 do $n$.
- Má skorolineární časovou složitost $\mathcal{O}(n\log{\log{n}})$
Postupně vyškrtáváme násobky čísel, tím nám zbydou pouze prvočísla.
Příští týden se podíváme na řešení

1 a = [1, 2, 3]
2 b = a
3 b.append(4)
4 print(a)
5 
6 c = "Hello"
7 d = c
8 d = "World"
9 print(c)

Python pracuje se dvěma paměťmi
- Stack (nástěnka s lepíky, které říkají, co je v jaké krabici)
  - Jeden lepík odkazuje na jednu krabici
- Heap (krabice ve skladu)
Když vytvoříme proměnnou, nějak ji nazveme (jméno na lepíku) a přiřadíme do ní nějaká data (krabice ve skladu)
Některé krabice jsou znovuotevíratelné (mutable), některé jsou zapečetěné a nemůžeme do nich nic přidávat nebo jinak jejich obsah měnit (immutable)
Co když chceme ale kopírovat místo vytváření další reference? Použijeme metodu copy()

Způsob, jak vytvořit nový seznam (slovník)
Pokud vytváříme (plníme) nový seznam pomocí for cyklu, můžeme použít mnohdy kompaktnější a čitelnější zápis