Complejidad
Cantidad de recursos – tiempo y espacio – que
un algoritmo necesita para realizar sus
operaciones.
Tiempo
Calcular el tiempo en que se ejecuta el algoritmo
no es conveniente, ya que depende de factores
como el hardware y software subjascente
Espacio
Almacenamiento requerido por el algoritmo para
realizar sus operaciones o para soportar la
entrada y salida de datos.
Datos de entrada
El tamaño, forma y orden de los datos de entrada,
son factores que se consideran al definir los
casos de análisis de un algoritmo.
Caso promedio
Busca expresar el comportamiento de un
algoritmo frente a datos de entrada TIPICOS o
ALEATORIOS.
Complejidad de tiempo
Función que cuantifica la cantidad de tiempo que
un algoritmo requiere segun el el tamaño de los
datos de entrada.
Comportamiento Asintótico
Se analiza el desempeño de un algoritmo
forzando el tamaño del problema hacia infinito.
Top Related