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