1) Definice Ω(g(n)). f(n)= 5*log n! + 4*(log n)^4 + 5*n^2, určete co nejhezčí Ω(g(n)) a podrobně zdůvodněte příklad na Master Theorem. 2) zadan algoritmus, ktery nejspis hledal 2 nejvetsi cisla v poli definovat casovou i pametovou slozitost + urcit u daneho algoritmu popsat co bude vystupem algoritmu overit spravnost algoritmu 3) Popsat a vyslvětlit fungování det. TM Navrhnout TM (tab/nakreslit), který realizuje fci f(w) -> 1^nw, kde |w| = n Popsat přechody pro w = 011 4) Definice tridy ZPP Definice R rekurzivni a RE rekurzivne spocetnych jazyku ~~DISCUSSION~~