Zk 17.1.2013

Přednáška navazuje na přednášky Algoritmy a datové struktury I a II a Programování I a II bakalářského studia. Bude věnována dvěma základním datovým strukturám, hašování a $(a,b)$-stromům (tato struktura se také nazývá $B$-stromy). Popisují se zde základní vlastnosti těchto struktur a jejich složitost. Na závěr přednášky se provede stručné zhodnocení třídicích algoritmů.
zigulik

Zk 17.1.2013

Příspěvek od zigulik »

Každý dostal jinou otázku, bylo nás tam tak +- 10. Já obdržel "Vyhledávání v setříděném poli", kolem jsem zaslechl univerzální hašování a Quicksort. Na trojku stačilo popsat obecné hledání, varianty funkce NEXT, jejich složitosti průměrně/nejhůř/s rovnoměrným rozložením. O důkazy složitostí jsem se ani nepokoušel.
Odpovědět

Zpět na „TIN066 Datové struktury I“