Buenas, hay algo que no entiendo en el cálculo del stack de este ejercicio. En este ejercicio se plantea que dado un árbol de N nodos con altura log_2(N) y cada paso consume 12 bytes, entonces el consumo seria 12*(log_2(N) + 1) bytes.
¿Esto tiene sentido? pregunto esto ya que no todos los niveles de un árbol consumen lo mismo. Mi razonamiento fue el siguiente:
Nivel 0: -> 1 problema de tamaño N que consume 12 bytes => Total: 12 bytes.
Nivel 1: -> 2 problemas de tamaño N/2 que consumen 12 bytes cada uno => Total: 2x12 bytes
...
Nivel i: -> 2^i problemas de tamaño N/(2^i) que consumen 12 bytes cada uno => Total: (2^i)x12bytes.
Despejando y haciendo cuentas llego a que tengo un total de log2(N) + 1 niveles (al igual que la solución) pero el consumo del paso N esta dado por la ecuación: sumatoria de 12*2^i bytes, con i desde 0 hasta log_2(N).
Adjunto foto debajo de mi razonamiento, en mi caso consume 14bytes en vez de 12.
Gracias.
