Cap. 4 Complejidad temporal de algoritmos - Inicio
Cap. 4 Complejidad temporal de algoritmos - Inicio
Cap. 4 Complejidad temporal de algoritmos - Inicio
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Complejidad</strong> <strong>temporal</strong> <strong>de</strong> <strong>algoritmos</strong> 21Figura 4.15 Acotamiento serie alternadaPara el primer término, se obtiene el crecimiento <strong>de</strong> T(n), mediante:> plot(.4472135952*1.618033988^n,n=0..10,thickness=2);15Don<strong>de</strong> 1,618033.. se <strong>de</strong>nomina razón áurea.2Figura 4.16 Crecimiento exponencialUn gráfico <strong>de</strong> la función y dos adicionales que la acotan, se logra con:> plot([.4472135952*1.618033988^n,.1*1.618^n,1.618^n],n=20..30,thickness=2,color=[black,red,blue]);Profesor Leopoldo Silva Bijit 20-01-2010
Change language