Análisis de Algoritmos

Front

¿Qué se debe leer para estudiar el tema de Análisis de Algoritmos?

Back

El capítulo 2 (páginas 17-31) del manual de la asignatura, disponible en la Biblioteca Virtual de UNIR.

Front

¿Qué es la notación asintótica en el análisis de algoritmos?

Back

Captura el orden de crecimiento de la operación básica según el tamaño de los datos de entrada n.

Front

¿Cuáles son las tres notaciones utilizadas para comparar órdenes de crecimiento?

Back

Big O, Big Ω, y Big Θ.

Front

¿Qué representa O(g(n)) en la notación Big O?

Back

El conjunto de todas las funciones con menor o igual orden de crecimiento que g(n).

Front

¿Qué significa t(n) ∈ O(g(n))?

Back

Significa que existe una constante c positiva tal que t(n) ≤ c * g(n) para n suficientemente grande.

Front

¿Qué es el análisis matemático de algoritmos no recursivos?

Back

Es el proceso de evaluar la eficiencia temporal de un algoritmo no recursivo.

Front

¿Cuál es el primer paso en el análisis de un algoritmo no recursivo?

Back

Decidir el parámetro (o parámetros) que indican el tamaño de la entrada.

Front

¿Qué se debe identificar en el análisis de un algoritmo no recursivo?

Back

La operación básica del algoritmo.

Front

¿Qué se debe comprobar sobre la operación básica en un algoritmo no recursivo?

Back

Si el número de veces que se ejecuta depende solo del tamaño de la entrada.

Front

¿Qué se debe hacer si la operación básica depende del valor de los elementos a procesar?

Back

Investigar por separado el caso peor, caso medio y caso mejor.