Page 29 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 29

INTRODUCCIÓN AL ANÁLISIS  DE ALGORITMOS


                                            Tabla 1.5. Casos de complejidad

























                Nota: Para tener una mayor profundidad matemática del tema, ver capítulo 9, sección 5 en adelante.




            aplIcacIoNeS eN c



            Un problema se puede resolver de distintas formas o con diferentes algoritmos, cada uno de los
            cuales tiene su complejidad específica, como se muestra en los siguientes ejemplos.




            ejemplo 1. diseñar un programa para evaluar un polinomio p(x) de grado N




            Sea coef el vector de coeficientes:



            Opción A: Desarrollo del algoritmo en forma iterativa (algoritmo 1.4).
























                                                          23
   24   25   26   27   28   29   30   31   32   33   34