1.4 Eficiencia de Algoritmos y Notación O

1.4 Eficiencia de Algoritmos y Notación O

1. 1.4.1. Concepto de Eficiencia

   • Medida del Uso de Recursos
   • En funcion del tamaño de las entradas
   • Necesidad de precisión
   • Forma de Implementación

2. 1.4.2 Medidas de Eficiencia

   • Complejidad temporal
     • Tiempo que demora en terminar
   • Complejidad Espacial
     • Memoria operativa requerida (RAM)
   • Consumo directo de energía
     • Energía requerida por la computadora
   • Consumo indirecto de energía
     • Energía para enfriamiento, iluminación, etc.
   • Capacidad de transmisión
     • Ancho de banda
   • Tiempo de Respuesta
     • Responder de forma rápida a eventos externos

3. 1.4.3 Concepto de Complejidad

   • Número de operaciones elemantales necesarias
     • Asignaciones
     • Comparaciones
     • Sumas, Restas
   • Dependerá de los datos de entrada

4. 1.4.4 Ordenes de Complejidad

   • Constante
   • Logarítmico
   • Lineal
   • Exponencial
   • Polinómico
   • Factorial

5. 1.4.5 Notación Asintótica

   • Determina Tiempo de ejecución de los algoritmos
     • Hace comparaciones entre ellos
   • Parámetro de referencia estándar
   • Determina eficiencia
   • Estudia el comportamiento de los algoritmos