La relación de recurrencia que captura el tiempo de ejecución óptimo del problema de las Torres de Hanoi con n discos es
(A) T(n) = 2T(n − 2) + 2
(B) T(n) = 2T(n − 1) + n
(C) T(n) = 2T(n/2) + 1
(D ) T(n) = 2T(n − 1) + 1
Respuesta: (D)
Explicación: Consulte la pregunta 1 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-29/
Quiz of this Pregunta
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