Algoritmuselmélet - Vizsga, 2013.05.30.
A lap korábbi változatát látod, amilyen Arklur (vitalap | szerkesztései) 2013. június 7., 18:47-kor történt szerkesztése után volt. (→5. Feladat)
Tartalomjegyzék
2013.06.06. vizsga megoldásai
1. Feladat
TODO
Megoldás
TODO
2. Feladat
TODO
Megoldás
TODO
3. Feladat
TODO
Megoldás
TODO
4. Feladat
TODO
Megoldás
TODO
5. Feladat
Egy algoritmus lépésszámáról tudjuk, hogy [math] T(n) = T\left(\left \lfloor \frac{n}{4} \right \rfloor\right) + Ο(n^2)[/math] és tudjuk azt is, hogy [math] T(1)=T(2)=T(3)=1[/math]. Bizonyítsa be, hogy [math] T(n)=O(n^2)[/math].
Megoldás
TODO
6. Feladat
TODO
Megoldás
TODO
7. Feladat
TODO
Megoldás
TODO
8. Feladat
TODO
Megoldás
TODO