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