1.4 Eficiencia de Algoritmos y Notación O

Pamela Barrios
Mind Map by Pamela Barrios, updated more than 1 year ago
Pamela Barrios
Created by Pamela Barrios over 6 years ago
242
0

Description

Eficiencia de algoritmos y complejidad

Resource summary

1.4 Eficiencia de Algoritmos y Notación O
  1. 1.4.1. Concepto de Eficiencia
    1. Medida del Uso de Recursos
      1. En funcion del tamaño de las entradas
        1. Necesidad de precisión
          1. Forma de Implementación
          2. 1.4.2 Medidas de Eficiencia
            1. Complejidad temporal
              1. Tiempo que demora en terminar
              2. Complejidad Espacial
                1. Memoria operativa requerida (RAM)
                2. Consumo directo de energía
                  1. Energía requerida por la computadora
                  2. Consumo indirecto de energía
                    1. Energía para enfriamiento, iluminación, etc.
                    2. Capacidad de transmisión
                      1. Ancho de banda
                      2. Tiempo de Respuesta
                        1. Responder de forma rápida a eventos externos
                      3. 1.4.3 Concepto de Complejidad
                        1. Número de operaciones elemantales necesarias
                          1. Asignaciones
                            1. Comparaciones
                              1. Sumas, Restas
                              2. Dependerá de los datos de entrada
                              3. 1.4.4 Ordenes de Complejidad
                                1. Constante
                                  1. Logarítmico
                                    1. Lineal
                                      1. Exponencial
                                        1. Polinómico
                                          1. Factorial
                                          2. 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
                                                1. Determina eficiencia
                                                  1. Estudia el comportamiento de los algoritmos
                                                  Show full summary Hide full summary

                                                  Similar

                                                  ALGORITMOS
                                                  FCAMARGO
                                                  Mapa conceptual sobre ALGORITMOS
                                                  William Giraldo
                                                  Introducción a la Programación
                                                  Diego Benavides
                                                  Lección 2 Eficiencia, eficacia, efectividad y productividad
                                                  erick rodriguez parreño
                                                  Caracteristicas de las Estructuras Algoritmicas
                                                  Doralys Ricardo Valerio
                                                  ESTRUCTURAS ALGORITMICAS SELECTIVAS Y REPETITIVAS
                                                  Ana pinzon
                                                  CAPÍTULO 3: ALGORITMOS
                                                  Sofía Z Dávila
                                                  Rol de los Algoritmos en Computación
                                                  Edson Jiménez
                                                  Evaluación Final Informática II
                                                  Alejandro Piñón Méndez
                                                  Algoritmo de Bernstein
                                                  Pedro Romero