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> 41Figura 4.24 Razón constante entre complejida<strong>de</strong>s.Se concluye <strong>de</strong> este ejemplo, que una metodología razonablemente útil para calcular lacomplejidad <strong>de</strong> un algoritmo es contar las instrucciones <strong>de</strong>l lenguaje <strong>de</strong> alto nivel o <strong>de</strong>l pseudocódigo.4.23. Resumen.Se pue<strong>de</strong> cuantificar el or<strong>de</strong>n <strong>de</strong> crecimiento empleando la notación .El or<strong>de</strong>n <strong>de</strong> crecimiento es el principal factor que <strong>de</strong>termina el tiempo <strong>de</strong> ejecución <strong>de</strong> unalgoritmo.Si se reduce el or<strong>de</strong>n <strong>de</strong> crecimiento se logran enormes reducciones en el tiempo <strong>de</strong> ejecución.Profesor Leopoldo Silva Bijit 20-01-2010