EDYA - Analisis de algoritmo

El análisis de algoritmos es una técnica que permite:

• Realizar la evaluación del diseño de un algoritmo.

• Compararlo con otros que puedan resolver el mismo problema, sin necesidad de desarrollarlos.

• Analizar robustez, usabilidad, simplicidad entre otras características.

• Todas son correctas

¿Cuál de los siguientes factores no incide en el análisis teórico del tiempo de ejecución de un programa?

• Los datos de entrada del programa.

• La calidad del código objeto generado por el compilador.

• Las variables y sus tipos de datos declarados en el programa.

• La complejidad en tiempo del algoritmo base del programa.

El análisis de algoritmos se realiza siguiendo las perspectivas de:

• Facilidad de ejecución

•  Implementación en diferentes lenguajes

• Espacio y tiempo.

• Sintáctico y semántico.

En un análisis de espacio completo es necesario examinar:

• Las variables declaradas en el mismo estáticamente.

• Las declaraciones de las variables en el programa en forma estática y su comportamiento en tiempo de ejecución.

• El peso del programa ya compilado.

• Los parámetros de entrada / salida.

¿Cuáles son los factores que intervienen en el análisis de tiempo de un algoritmo?

• Calidad del compilador, variables declaradas y la complejidad del algoritmo.

• Calidad del código generado por el compilador, los datos a procesar y la complejidad del algoritmo.

• Sólo la complejidad del algoritmo.

• Los datos de entrada, la complejidad del algoritmo y sus salidas.

En el análisis de tiempo de un algoritmo la “notación asintótica” no determina:

• El tiempo del mejor caso.

• El tiempo promedio de casos.

• El tiempo del peor caso.

• El tiempo de compilación.

A partir del análisis asintótico de los siguientes bloques de código se determina que:

• Los dos son de orden O(n2).

• El primer bloque es de orden O(n) y el segundo de O(n2).

• El primer bloque es de orden O(n2) y el segundo de O(n).

• Los dos son de orden O(n2+n).