El teorema de Master
(A) asume que los subproblemas son de tamaños desiguales
(B) se puede usar si los subproblemas son del mismo tamaño
(C) no se puede usar para los algoritmos de divide y vencerás
(D) no se puede usar para el análisis de complejidad asintótica
Respuesta: (B )
Explicación: El método maestro es una fórmula para resolver relaciones de recurrencia de la forma:
T(n) = aT(n/b) + f(n)
donde, n = tamaño de entrada
a = número de subproblemas en la recursión
n/b = tamaño de cada subproblema.
La opción (B) es correcta.
Cuestionario de esta 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