Aritmética de la notación 0
El tiempo de ejecución de un programa se expresa normalmente utilizando la notación 0 que esta diseñada para expresar factores constantes como
*el numero medio de instrucciones maquina que genera un compilador determinado
*el número medio de instrucciones por maquina por segundo de que ejecuto una computadora especifica
Loas actuales que influyen en la complejidad tamaño del problema, es la magnitud que al incrementar y al aumentar la complejidad del algoritmo pueden hacer un tiempo de espera mas tardado