„Algoritmuselmélet 2010.11.19. PZH megoldásai” változatai közötti eltérés
| 17. sor: | 17. sor: | ||
*<math> f_3(n)=4^{100+logn} = 4^{100} \cdot 4^{logn} = 4^{100} \cdot (2^2)^{logn} = 4^{100} \cdot (2^{logn})^2 = 4^{100} \cdot n^2</math><br><br> | *<math> f_3(n)=4^{100+logn} = 4^{100} \cdot 4^{logn} = 4^{100} \cdot (2^2)^{logn} = 4^{100} \cdot (2^{logn})^2 = 4^{100} \cdot n^2</math><br><br> | ||
*Első lépésben belátjuk, hogy <math> | *Első lépésben belátjuk, hogy <math> f_1(n)=O(f_3(n)). </math><br><br> | ||
**<math> 2010n \cdot log_3n \leq c \cdot 4^{100} \cdot n^2 </math><br><br> | **<math> 2010n \cdot log_3n \leq c \cdot 4^{100} \cdot n^2 </math><br><br> | ||
**<math> 2010 \cdot log_3n \leq c \cdot 4^{100} \cdot n </math><br><br> | **<math> 2010 \cdot log_3n \leq c \cdot 4^{100} \cdot n </math><br><br> | ||