RRCCLH y noH

Una función recurrente es...

• una expresión algebraica

• una ecuación

• una serie

El order de la siguiente recurrencia es...

• 1, porque hay una sola llamada

• 2, porque se debe calcular dos valores anteriores

La ecuación característica de una ecuación de recurrencia lineal surge de...

• sacar todos los t y poner x

• manzana

Resolver una recurrencia es...

• hacer cuentas horribles que no tienen sentido para aprobar la materia

• encontrar una función equivalente que no dependa de valores anteriores

• encontrar un polinimio característico y luego aplicar uno de los 3 casos.

• NO es NH porque hay una suma y debe ser un producto

¿Cuál es el paso inicial para resolver una recurrencia?

• Encontrar una función equivalente que no dependa de valores anteriores

• Realizar cálculos complicados sin sentido

• Encontrar un polinomio característico y aplicar uno de los 3 casos

¿Qué representa la ecuación característica en una recurrencia lineal?

• Una manzana

• Reemplazar todos los t por x

¿Cuál es el orden de una recurrencia que requiere calcular tres valores anteriores?

• 1, porque solo hay una llamada

• 3, porque se deben calcular tres valores anteriores

¿Cuál es el propósito de encontrar la ecuación característica en una recurrencia?

• Facilitar la resolución de la recurrencia

• Generar confusión en los estudiantes

• Evitar resolver la recurrencia

¿Cuál es el orden de una recurrencia que requiere calcular tres valores anteriores?

• 1, porque solo hay una llamada

• 3, porque se deben calcular tres valores anteriores