Resolución de recurrencias

Resolución de recurrencias

University

8 Qs

quiz-placeholder

Similar activities

Análisis y diseño de algoritmos

Análisis y diseño de algoritmos

University

12 Qs

Redes Neuronales

Redes Neuronales

University

12 Qs

12. Regresión

12. Regresión

University

10 Qs

T7.1 Estimación de pruebas de Software

T7.1 Estimación de pruebas de Software

University

10 Qs

Elipse (Principe Jimenez)

Elipse (Principe Jimenez)

University

10 Qs

NODOS

NODOS

University

10 Qs

Moviminto Armonico Simple

Moviminto Armonico Simple

University

13 Qs

PRÁCTICA DE LA SEMANA 17-2NET21S_18

PRÁCTICA DE LA SEMANA 17-2NET21S_18

University

9 Qs

Resolución de recurrencias

Resolución de recurrencias

Assessment

Quiz

Computers

University

Hard

Created by

Esau Escobar

Used 4+ times

FREE Resource

8 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

Media Image

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

Media Image

¿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

8.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

¿Cuál recurrencia no es homogénea?