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ů.

Zk 17.1.2013

Příspěvekod zigulik » 17. 1. 2013 15:44

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.
zigulik
 

Zpět na TIN066 Datové struktury I

Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 1 návštěvník

cron