Page 212 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS

INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS

Dadas las funciones f (n) y g (n) de cada inciso, compruebe si se cumple o no la relación

¿Encuentre dos funciones f (n) y g (n) que satisfagan las siguientes relaciones, si es que existen:

Enliste de menor a menor el orden de crecimiento de las funciones de cada inciso:

Para las siguientes funciones g (n) encuentre funciones f (n) tales que g (n) = (f (n)):

206