Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicio 1 - Complejidad
#include <stdio.h>
#include <stdlib.h>
int main() {
int r;
r = fortune(0, tab, TAM);
printf("Resultado: %d", r);
}
SE PIDE:
a) Defina el tamaño n del problema para la llamada a la función fortune(0,tab,TAM).
b) Defina de forma recursiva la función T(n) para la función fortune(0,tab,TAM).
c) Calcular razonadamente la complejidad de la función T(n).
ADDA/EDA Salud 3º Convocatoria - Diciembre Curso 2015/2016
SOLUCIÓN
a) n=b-a+1
b) T ( n) = T (n − 2 ) + k
c)