2.4. Ejemplos.
Ejemplo 1. Dada la siguiente ecuación de recurrencia, con a, b, c y d ? R+ y e, n0 ? N+:
Demostrar que: a < 1 ? f ? O(n)
Ejemplo 2. Calcular el tiempo de ejecución (en segundos y en número de instrucciones) de la siguiente función. Escribir también el valor final de la función.
procedure Recursiva (n: integer): integer;
else Return 2*Recursiva(n-1)
a·f(n-e) + bn + c Si n > n0