Resolución de recurrencias
Authored by Esau Escobar
Computers
University
Used 4+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
8 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
La función factorial recursiva ¿qué tipo de reducción en la recurrencia utiliza?
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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?
4.
MULTIPLE CHOICE QUESTION
10 sec • 1 pt
Si
No
5.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
¿A qué ecuación de recurrencia corresponderá la siguiente expansión en el método del árbol?
6.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Caso 2
Caso 1
Caso 3
7.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Classlink
Continue with Clever
or continue with
Microsoft
%20(1).png)
Apple
Others
Already have an account?
