Complejidad computacional

Description

Computación Mind Map on Complejidad computacional, created by Miguel Gaytan on 13/05/2017.
Miguel Gaytan
Mind Map by Miguel Gaytan, updated more than 1 year ago
Miguel Gaytan
Created by Miguel Gaytan about 7 years ago
40
0

Resource summary

Complejidad computacional
  1. Análisis de algoritmos
    1. Eficiencia
      1. Optimización
      2. Notación asintótica
        1. Conteo de instrucciones
          1. Asignación de valores a una variable
            1. Operación aritmética básica
              1. Comparar dos valores
                1. Recuperar un valor indexeado
                2. Tiempo de ejecución máximo
                  1. Numero maximo de pasos necesarios
                    1. Promedio del tiempo de computo
                    2. Comportamiento asintótico
                      1. Complejidad de un algoritmo
                        1. Orden del algoritmo
                      2. Algoritmos iterativos y recursivos
                        1. Iteraciones
                          1. For anidados
                          2. Recursividad
                            1. Pila de llamadas
                          3. Diseño de algoritmos
                            1. Planificación
                              1. Encapsulamiento
                                1. Acoplamiento
                                  1. Reúsa
                                    1. Itera
                                    2. Complejidad en ordenamientos y búsquedas
                                      1. Ordenar
                                        1. Buscar
                                          1. Búsqueda binaria
                                        Show full summary Hide full summary

                                        Similar

                                        Modulo 3
                                        Carlos Del Valle
                                        Capítulo 3. Algoritmos
                                        Enia Daniela Esqueda Cisneros
                                        ALGORITMOS
                                        FCAMARGO
                                        Unidad 3. La tecnología digital
                                        VICTOR SABINO HERNANDEZ
                                        Mapa conceptual sobre ALGORITMOS
                                        William Giraldo
                                        HISTORIA DE LA COMPUTADORA
                                        SERGYO DAVID CALDERON QUINTERO
                                        Ciencias de la computaciòn
                                        Rafael Isai Portillo
                                        Ejercicio tipos de Software
                                        Marco. G
                                        Introducción a la Programación
                                        Diego Benavides
                                        Uso de fórmulas en Excel.
                                        Xochitl Salas
                                        Evaluación diagnóstica TICs
                                        VICTOR SABINO HERNANDEZ