Algoritmos y tiempos de ejecución Flashcards
¿qué es un algoritmo?
¿qué es un problema?
Llamamos algoritmo al conjunto finito y ordenado de acciones con las que podemos resolver un determinado problema. Llamamos problema a una situación que se nos presenta y que, mediante la aplicación de un algoritmo, pretendemos resolver” (Sznajdleder, 2012)
¿Cómo se llaman algoritmos distintos que resuelven un mismo problema de maneras diferentes
Se dice que dichos algoritmos son equivalentes.
¿Qué se usa para caracterizar la eficiencia de los algoritmos?
Funciones matemáticas
En el ámbito informático ¿cómo definen algunos autores a los algoritmos?
Procedimientos computacionales que se encargan de tomar las entradas, de procesarlas y generar una o varias salidas.
¿Cuál es la función lineal?
El tiempo de ejecución se incrementa a la misma velocidad en que se aumenta la cantidad de datos de entrada.
¿Cómo se calcula el tiempo de ejecución con una función logarítimica?
El tiempo de ejecución, en estos algoritmos, es N veces el logaritmo de N, siendo N el tamaño de la entrada.
¿Qué afecta el tiempo de ejecución de un algoritmo?
El tiempo de ejecución depende del tamaño de la entrada, la eficiencia del algoritmo, y la capacidad del hardware.
Da un ejemplo de un algoritmo con tiempo de ejecución lineal.
Recorrer un array de n elementos para buscar un valor específico (O(n)).
¿Qué se debe priorizar para tener una eficiente ejecución en términos de tiempo?
No importa qué tanto se optimice el código. La optimización debe realizarse, primeramente, sobre el algoritmo, porque es el que define la eficiencia en la ejecución.
