2. ¿A QUÉ SE REFIERE LA
COMPLEJIDAD DE UN
ALGORITMO?
Es una expresión
determinada con funciones
que permiten mesurar el
problema a resolver.
Es decir es una medida de los
recursos temporales y
espaciales que requiere un
algoritmo.
3. ESPACIO
Desde el punto de vista del espacio, se considera a la complejidad como la
cantidad de memoriarequerida para la ejecucióndel algoritmo.
4. TIEMPO
Desde la perspectiva temporal, la complejidad se relaciona con el tiempo
requerido por el algoritmo para la ejecución de operaciones.
5. COMPORTAMIENTO DEL
ALGORITMO
Los algoritmos presentan diferencias en su
curso, relacionado directamente al cómo se
le ingresen las variables de
entrada.
Es altamente aconsejable estudiar su
comportamiento con datos muy
ordenados o muy
desordenados, siempre manteniendo
los extremos.
6. TIEMPO DE EJECUCIÓN
Se calcula mediante una función matemática,
considerando la ejecución del programa, se
cuentan las instrucciones a ejecutar y se
multiplicapor el tiempo requerido en las
instrucciones.
T(
n)
7. NOTACIÓN ASINTÓTICA
Es el análisis de la potencia
de los algoritmos
independiente de las
características de hardware
donde se ejecuten y de las
habilidades programáticas del
desarrollador.