„Algoritmuselmélet - PZH, 2013.04.24.” változatai közötti eltérés
| 5. sor: | 5. sor: | ||
|mutatott=<big>'''Megoldás'''</big> | |mutatott=<big>'''Megoldás'''</big> | ||
|szöveg= | |szöveg= | ||
''[...] Más hibát nem veszek észre benne, én is kb. így oldanám meg. (by Katona Gyula Y.)'' | |||
''(2 hiba volt benne: egyik, hogy r = 1/16 helyett 1/4 volt, ill. hogy limeszt használtam felső becslés helyett).'' | |||
<math> T(n) = T\left(\left \lfloor \frac{n}{4} \right \rfloor\right) + O(n^2) = T\left(\left \lfloor \frac{n}{16} \right \rfloor\right) + O\left(\frac{n^2}{16} \right) + O(n^2)=...=1 + O(n^2)\cdot\left(\sum_{i=0}^{\left \lfloor log_4n \right \rfloor} \left (\frac{1}{16} \right )^i\right)</math><br> | <math> T(n) = T\left(\left \lfloor \frac{n}{4} \right \rfloor\right) + O(n^2) = T\left(\left \lfloor \frac{n}{16} \right \rfloor\right) + O\left(\frac{n^2}{16} \right) + O(n^2)=...=1 + O(n^2)\cdot\left(\sum_{i=0}^{\left \lfloor log_4n \right \rfloor} \left (\frac{1}{16} \right )^i\right)</math><br> | ||