Академический Документы
Профессиональный Документы
Культура Документы
Historial de intentos
Intento Tiempo Puntaje
ÚLTIMO Intento 1 52 minutos 74.48 de 120
! Las respuestas correctas estarán disponibles del 18 de dic en 0:00 al 18 de dic en 23:59.
True
False
https://poli.instructure.com/courses/5709/quizzes/23499?headless=1 Página 1 de 9
Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1] 17/12/18, 4)18 p. m.
Pregunta 3 12 / 12 ptos.
https://poli.instructure.com/courses/5709/quizzes/23499?headless=1 Página 2 de 9
Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1] 17/12/18, 4)18 p. m.
boolean swapped;
do{
swapped = false;
a[i-1] = a[i];
a[i] = temp;
swapped = true;
}while(swapped);
ϴ(n^3)
ϴ(n^2)
ϴ(2^n)
ϴ(n)
ϴ(n^log(n))
https://poli.instructure.com/courses/5709/quizzes/23499?headless=1 Página 3 de 9
Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1] 17/12/18, 4)18 p. m.
Pregunta 4 12 / 12 ptos.
Búsqueda ternaria
Algoritmo de Karatsuba
https://poli.instructure.com/courses/5709/quizzes/23499?headless=1 Página 4 de 9
Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1] 17/12/18, 4)18 p. m.
Algoritmo de Ford-Fulkerson
Algoritmo de Strassen
Algoritmo de Dijkstra
A 0
https://poli.instructure.com/courses/5709/quizzes/23499?headless=1 Página 5 de 9
Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1] 17/12/18, 4)18 p. m.
Pregunta 7 12 / 12 ptos.
Ineficientes
de Programación Dinámica
Dividir y Vencer
De Ordenamiento
https://poli.instructure.com/courses/5709/quizzes/23499?headless=1 Página 6 de 9
Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1] 17/12/18, 4)18 p. m.
Voraces
A* Flujo máximo
Ford-Fulkerson k-Colorabilidad
Pregunta 9 12 / 12 ptos.
https://poli.instructure.com/courses/5709/quizzes/23499?headless=1 Página 7 de 9
Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1] 17/12/18, 4)18 p. m.
"Existen dos rutas óptimas (de menor costo) diferentes del nodo A al nodo
H."
True
False
Pregunta 10 12 / 12 ptos.
boolean swapped;
do{
swapped = false;
https://poli.instructure.com/courses/5709/quizzes/23499?headless=1 Página 8 de 9
Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1] 17/12/18, 4)18 p. m.
a[i-1] = a[i];
a[i] = temp;
swapped = true;
}while(swapped);
ϴ(n)
ϴ(n^log(n))
ϴ(2^n)
ϴ(n^3)
ϴ(n^2)
https://poli.instructure.com/courses/5709/quizzes/23499?headless=1 Página 9 de 9