Font size
WorksheetsComplejidad Algoritmo
Total questions: 11
Worksheet time: 29mins
Un algoritmo es eficiente cuando ...
Ocupa menos espacio en memoria y menos tiempo de procesamiento
Ocupa más memoria que tiempo de procesamiento
Ya no puede ocupar más memoria ni más tiempo de procesamiento
No se tarda más para procesar más datos
Para una matriz ¿cuál sería la medida que representa su tamaño?
El número de elementos
La cantidad de renglones
El número de nodos
Elementos en la diagonal
¿Cuáles son los recursos físicos necesarios para que un programa se ejecute?
Variables y ciclos
Red y CPU
RAM y Procesador
procesamiento y memoria
Cuándo se analiza y evalúa adecuadamente la efectividad de una solución, ¿Qué disminuye drásticamente? (seleccione 2)
Variaciones
Complejidad
Mantenimiento
Producción
Errores
e
¿Cuál es la complejidad de una sentencia selectiva (if / case ) ?
se vuelve finita dependiendo del número de nodos
dependerá de la primera sentencia a ejecutar
el de la parte que tenga menor complejidad
el de la parte que tenga mayor complejidad
Cuando un problema tiene la capacidad de ser solucionado por uno o varios métodos, ¿qué elemento nos puede indicar cuál método es mejor?
La respuesta
La complejidad
La cantidad de entrada
Las variantes
¿Cuáles son las características de un algoritmo?
Preciso, determinista y finito
constante, cuadrático y factorial
Asignación, comparación e incremento
General, eficiente y complejo
Es un algoritmo de complejidad sublineal
ordenamiento burbuja
búsqueda binaria
ordenamiento merge
búsqueda secuencial
Seleccione la afirmación verdadera sobre Merge Sort
Es O(n)
Es O(log n)
Se basa en backtracking
Se basa en divide y vencerás
Asocie cada algoritmo con su complejidad
Búsqueda secuencial
O(n)
Búsqueda binaria
O(log n)
Ordenamiento burbuja
O(n2)
Merge sort
O(n log n)
Listar todas las permutaciones de n números
O(n!)
Seleccione la función que representa la mayor complejidad
O(n)
O(nlog n)
O(n3)
O(n!)
