¿Qué sucede cuando se aplica un enfoque de arriba hacia abajo de la programación dinámica a cualquier problema?
(A) Aumenta tanto la complejidad del tiempo como la complejidad del espacio
(B) Aumenta la complejidad del espacio y disminuye la complejidad del tiempo.
(C) Aumenta la complejidad del tiempo y disminuye la complejidad del espacio
(D) Disminuye tanto la complejidad del tiempo como la complejidad del espacio
Respuesta: (B)
Explicación: Como el enfoque mencionado utiliza la técnica de memorización, siempre almacena los valores calculados previamente. Debido a esto, la complejidad temporal disminuye pero la complejidad espacial aumenta.
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA