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

INTRODUCCIÓN AL ANÁLISIS  DE ALGORITMOS











            Es claro que                  ,       por lo tanto,                            Por otra parte, se cumple que , ya que










            Si tomamos c = 1, entonces queda la desigualdad 1 < 2 , por lo tanto, se cumple que
                                                                  n
            En la reducción de expresiones algebraicas es importante tener presentes las siguientes observacio-
            nes. Para cualquier símbolo                        vale lo siguiente:
















            ejercicios



            Determine si son falsos o verdaderos los siguientes enunciados:
































                                                         205
   206   207   208   209   210   211   212   213   214   215   216