ignaverb
commented
10 months ago Holaa, sobre lo de potencia 2 es una aplicación de las funciones b-armónicas lo que es relevante saber/manejar (fue visto en clases). Sobre los reemplazos, estos son convenientes para expresar T de manera no recursiva. Para determinar cual va a ser el "reemplazo" te recomiendo mucho mirar si es que tienes T(floor(a)) o T(ceil(a)) (con floor y ceil las funciones piso y techo respectivamente) que forma tiene a, por ejemplo en este ejercicio al ser a = n/2 es que se utiliza n = 2^k.
Espero haya quedado más claro!
Hola! He visto que en algunos ejercicios de algoritmos se hacen reemplazos, como en la pregunta 3b de la I2 2021-2 se hace el cambio n=2^k. ¿Cuándo es conveniente hacer estos cambios y como los veo? Aparte, es relevante saber lo que es POTENCIA_2? ya que aparece también en este ejercicio.
(sigue)
Saludos,