Práctico 8 Ejercicio 3 a)

Práctico 8 Ejercicio 3 a)

de Genaro Mariani Quintas -
Número de respuestas: 1

Buenas. No logro entender esta resolución: 


En lo circulado en rojo, por que pasamos de n. 2^n-1  a  n/2 . 2^n? Las preguntas serían por que n/2, y por que es lo mismo trabajar con n-1 que con n. También, por que hacemos ese paso? y cómo interpreto lo que dice en la tabla con mi f(n)?  

Desde ya muchas gracias.