Documentos de Académico
Documentos de Profesional
Documentos de Cultura
La llamada inicial sería f(0,b), donde b es un elemento de tipo entero cuyo valor es
mayor que 0.
SE PIDE:
a) Indique justificadamente el tamaño del problema de la función f. Indique también
cuál sería el tamaño del problema para la llamada inicial.
b) Determine razonadamente los casos mejor y peor de la función f.
c) Calcule razonadamente el T(n) y la complejidad considerando los casos mejor y
peor de la función f.
ADDA 1ª Convocatoria - Junio Curso 2015/2016
Solución
a)
El tamaño del problema vendrá definido por n = b-a.
Para la llamada inicial sería b.
b) No hay caso mejor ni caso peor ya que todos los casos dependen del tamaño del
problema.
c) Complejidad
Teniendo en cuenta que n = b – a, la recurrencia queda de la siguiente forma:
a = 1, b = 1, d = 2, c = 1
𝑇(𝑛) ∈ 𝜃(𝑛3 )