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

INTRODUCCIÓN AL ANÁLISIS  DE ALGORITMOS


                             Algoritmo 1.7. Evaluación del polinomio P(x) por división sintética








































            Siendo la complejidad del algoritmo O (n).




            ejeMplo 2. cálculo de NúMeroS de fIBoNaccI



            Opción A: En forma recursiva



            Para comprender un poco más la complejidad algorítmica se usará una famosa secuencia de núme-
            ros desarrollada por Fibonacci:


                                             0, 1, 1, 2, 3, 5, 8, 13, 21, 34…

















                                                          29
   30   31   32   33   34   35   36   37   38   39   40