1.4 Eficiencia de Algoritmos y Notación O

1.4.1. Concepto de Eficiencia
1. Medida del Uso de Recursos
2. En funcion del tamaño de las entradas
3. Necesidad de precisión
4. Forma de Implementación
1.4.2 Medidas de Eficiencia
1. Complejidad temporal
  1. Tiempo que demora en terminar
2. Complejidad Espacial
  1. Memoria operativa requerida (RAM)
3. Consumo directo de energía
  1. Energía requerida por la computadora
4. Consumo indirecto de energía
  1. Energía para enfriamiento, iluminación, etc.
5. Capacidad de transmisión
  1. Ancho de banda
6. Tiempo de Respuesta
  1. Responder de forma rápida a eventos externos
1.4.3 Concepto de Complejidad
1. Número de operaciones elemantales necesarias
  1. Asignaciones
  2. Comparaciones
  3. Sumas, Restas
2. Dependerá de los datos de entrada
1.4.4 Ordenes de Complejidad
1. Constante
2. Logarítmico
3. Lineal
4. Exponencial
5. Polinómico
6. Factorial
1.4.5 Notación Asintótica
1. Determina Tiempo de ejecución de los algoritmos
  1. Hace comparaciones entre ellos
2. Parámetro de referencia estándar
3. Determina eficiencia
4. Estudia el comportamiento de los algoritmos

Resumen del Recurso

	Creado por Pamela Barrios hace más de 9 años