Resolución de recurrencias

Resolución de recurrencias

University

8 Qs

quiz-placeholder

Similar activities

ADA Bienvenida

ADA Bienvenida

University

10 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

Función Si, Y & O

Función Si, Y & O

University

10 Qs

Programación dinámica

Programación dinámica

University

10 Qs

Programacion Dinámica

Programacion Dinámica

University

10 Qs

201106 - Recurrencias

201106 - Recurrencias

University

6 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?