[2023][Febrero][Problema 1]

[2023][Febrero][Problema 1]

de Maria Fernanda Teruel Dos Anjos -
Número de respuestas: 2

Buenas, 

en este problema en la solución alternativa en la parte b, al calcular el consumo de stack solo usan techo(n/2).

Había lo había calculado como (tech(n/2)+1)*20bytes. Teniendo en cuenta que el consumo de los 20 bytes se da tanto en el paso base como en el recursivo, y  que el paso recursivo se hace techo(n/2) veces y luego 1 vez el paso base. No logro darme cuenta por qué esto esta mal. 

Muchas gracias. 

Saludos.