Page 196 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 196
INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
• es una función creciente.
• es una función decreciente.
Para cada se definen las siguientes funciones:
• La función piso de x, que se denota como x , que es el más grande de los enteros
que no superan a x.
• La función techo de x, que se denota como x , que es el más chico de los enteros
que no están por debajo de .
Por ejemplo,
• ,
•
• ,
• .
ejercicios
Determine los dominios y las imágenes de las siguientes funciones (también indique cuáles funciones
son crecientes o decrecientes):
•
•
•
•
•
•
190