„Algoritmuselmélet - Vizsga, 2013.05.30.” változatai közötti eltérés
| 74. sor: | 74. sor: | ||
<math>\frac{1-\frac{1}{16}^{\left \lfloor log_4n \right \rfloor+1}} {1-\frac{1}{16}} < 2 ,</math><big>ha</big> <math> n \geq 1</math> ''(A lényeg, hogy felülről becsüljük!)'' | <math>\frac{1-\frac{1}{16}^{\left \lfloor log_4n \right \rfloor+1}} {1-\frac{1}{16}} < 2 ,</math><big>ha</big> <math> n \geq 1</math> ''(A lényeg, hogy felülről becsüljük!)'' | ||
Tehát <math> T(n)= | Tehát <math> T(n) = \dots \leq 1+2 \cdot cn^2=O(n^2)</math> | ||
}} | }} | ||