Zkouška 9.6. Hric

Ú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

Zkouška 9.6. Hric

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

1. Floyd-Warshall + zdůvodnit správnost
2. a) rozebrat průměrnou složitost deterministického Quicksortu
b) co víte o složitosti v nejhorším případě
3. Dokažte/vyvraťte: každý BVS s n vrcholy lze převést na řetězec pomocí O(n) rotací (stejné rotace jako u vyvažování AVL stromu), řetězec je strom, ve kterém má každý vrchol nanejvýš jednoho syna.
Odpovědět

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