Resolución de recurrencias

La función factorial recursiva ¿qué tipo de reducción en la recurrencia utiliza?

No es uno de los pasos del método de sustitución

• Sustituir las ecuaciones

• Expandir el árbol

• Generalizar

• Encontrar un patron

• Aplicar el caso base

Si tenemos un algoritmo que resuelve recursivamente 6 subproblemas de una tercera parte del tamaño original, y luego combina sus soluciones con 2 ciclos anidados, ¿Cuál es la ecuación de recurrencia?

• Si

• No

¿A qué ecuación de recurrencia corresponderá la siguiente expansión en el método del árbol?

• Caso 2

• Caso 1

• Caso 3

¿Cuál recurrencia no es homogénea?