Floyd-Warshall + zdůvodnit správnost
a) rozebrat průměrnou složitost deterministického Quicksortu
b) co víte o složitosti v nejhorším případě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.