Hric 26.5.2022

Úvodní přednáška o základních typech algoritmů a datových strukturách potřebných pro jejich implementaci.
Návštěvník

Hric 26.5.2022

Příspěvek od Návštěvník »

1. B-stromy + operace Delete
2. Jarníkův algoritmus + důkaz správnosti
3. a) Definice asymptotické notace "malé o"
3. b) Dány dvě seřazené posloupnosti délky n, jejich slitím by vznikla seřazená posloupnost délky 2n. Najděte medián výsledné posloupnosti v sublineárním čase ("malé o(n)"). Dokažte časovou složitost.
Odpovědět

Zpět na „TIN060 Algoritmy a datové struktury I“