1
Compromiso entre el tiempo y el espacio utilizados por un algoritmo
2
Requerimientos de memoria en los que el compilador conoce cuánta memoria requerirán, que será invariante a lo largo del alcance del objeto.
3
complejidad que se basa en la esperanza matemática del tiempo de ejecución del algoritmo para entradas de tamaño n
4
Herramienta para hacer la evaluación del diseño de un algoritmo
5
Complejidad que se realiza mediante el estudio de las estructuras de datos y su relación con el tamaño del problema
6
complejidad del algoritmo en el peor de los casos resulta de tomar el mayor tiempo
7
Complejidad que se estima comúnmente contando el número de operaciones elementales realizadas por el algoritmo