Tiempo de ejecución de un programa

La rapidez de ejecución de un programa dependerá de las necesidades del sistema que se está
construyendo. Usualmente se empieza por un prototipo simple sobre el cual pueden
efectuarse mediciones y simulaciones.

En general, el tiempo de ejecución de un programa depende de factores tales como:

1. Los datos de entrada.

2. La calidad del código generado por el compilador usado para crear el programa objeto.

3. La naturaleza y velocidad de las instrucciones en la máquina usada para ejecutar el

programa.

4. La complejidad temporal del algoritmo usado en el programa.

Notaciones asintóticas
Las notaciones asintóticas son lenguajes que nos permitan analizar el tiempo de ejecución de un
algoritmo identificando su comportamiento si el tamaño de entrada para el algoritmo aumenta.
Esto también se conoce como la tasa de crecimiento de un algoritmo. ¿El algoritmo de repente
se vuelve increíblemente lento cuando el tamaño de entrada crece? ¿Tiende a mantener un
rápido tiempo de ejecución a medida que el tamaño de entrada aumenta? La notación asintótica
nos da la capacidad para responder a estas preguntas.

Notación O-grande (Big-O)

O-grande (Big-O), comúnmente escrito como O, es una notación asintótica para el peor caso, o
el techo de crecimiento para una función determinada.

1. Ordenamiento Quick Sort

 O(n log n)

1. Encontrar un Fibonacci por

iteración
O(n)