× Atención!! Los materiales de este libro aún no están optimizados para dispositivos móviles, para una mejor visualización le recomendamos acceder desde un navegador de escritorio.

Material de Libre Acceso.

Autoevaluación 19
Icono de IDevice de pregunta Unidad 19
¿Cómo se llaman los algoritmos que resuelven el mismo problema de manera diferente?
  
Desiguales.
Equivalentes.
Iguales.

¿Qué se conoce como instrucción?
  
A la acción de asignar un valor a una variable y a la realización de las operaciones lógicas.
A la realización de las operaciones aritméticas y lógicas.
A la acción de asignar un valor a una variable y a la realización de las operaciones aritméticas y lógicas.

¿Cuánto se dice que demora cada instrucción en ejecutarse?
  
Una unidad de tiempo.
Dos unidades de tiempo.
Es imposible de calcular.

¿Qué valor le brinda el algoritmo a la variable de la unidad de tiempo para comenzar?
  
0.
1.
4.

¿Qué problemas se ponen en evidencia cuando las condiciones son adversas?
  
Instrucción.
Performance.
Array.

¿Cómo se llama el conjunto de funciones que acota el crecimiento que tendrá la complejidad del algoritmo?
  
G(x).
F(x).
O(g(x)).

¿Qué característica tiene el algoritmo en el caso de la búsqueda de un elemento dentro de un array?
  
Es de orden secuencial.
Es de orden lineal.
Es de orden binario.

¿Qué representa n en el algoritmo de la búsqueda binaria?
  
La cantidad de iteraciones que realiza el len.
La cantidad de iteraciones que realiza el do-while.
La cantidad de iteraciones que realiza el while.

¿Cómo es el crecimiento de la función de la búsqueda binaria con respecto a la secuencial?
  
Atenuado.
Ligero.
Equivalente.

¿Qué tipo de complejidad tiene el ordenamiento por burbujeo?
  
Logarítmica.
Cuadrática.
Lineal.