Algoritmos y estructura de datos_

Análisis de algoritmos
Para poder medir la eficiencia creamos algo llamado computadora modelo(una
abstracción)ya que obtendríamos diferentes mediciones basadas en cada computadora
en la cual sea medido nuestro algoritmo.

 Características de la computadora modelo:

 Ejecución secuencial
 Instrucciones aritméticas, comparación y asignación toman una unidad de
tiempo.
 32bits
 Sin paralelo/concurrencia
Analizamos el tiempo de ejecución :
1 Constante
Log n Logarítmico
N Lineal
N log n Logarítmico lineal
N^2 Cuadrático
N^3 Cubico
2^n (PEOR) Exponencial

Reglas

Operaciones aritméticas  Toman  1 unidad de tiempo

Comparaciones  Toman  1 unidad de tiempo

Asignaciones  Toman  1 unidad de tiempo

For y otros ciclos  tiempos de las expresiones * número de vueltas

Ciclos anidados  tiempo de las expresiones * producto de las vueltas del ciclo

If/else  El valor del costo de la evaluación de la expresión + el más grande

(Siempre buscamos el peor de los casos, el tiempo más grande, buscamos el BIG O)
Análisis Lineal

Análisis Cuadrático

Análisis Cubico