Please enable JavaScript.
Coggle requires JavaScript to display documents.
Análisis de algoritmos - Coggle Diagram
Análisis de algoritmos
Complejidad de tiempo
Casos
Mejor
Entradas del mismo tipo
Minimizan complejidad
Peor
Entradas de diferente tipo
Maximizan la complejidad
Depende
Tamaño de la entrada
Tipo de estructura
Lineal
No lineal
Número de entradas
Mide
Tiempo de ejecución
Cantidad de instrucciones
Costo temporal
Complejidad del espacio
Mide
Costo por instruccion
Costo por variables
Depende de
Tipo de variable
Memoria para ejecución
Depende
Tamaño de la entrada
Tipo de estructura
Lineal
No lineal
Número de entradas
Eficiencia de algoritmos
Trabaja con
Tiempo
Depende
Maquina
Programador
Lenguaje
Compilador
Espacio
Depende
Memoria asignada
Considera
Espacio necesario
Por
Optimización de código
Procesos a realizar
Entrada y salida de datos
Memoria
Tipo
Cache
Externa
RAM
Registro
Tiempo de ejecución
Compilador
Lenguaje
Cantidad de entradas
Optimización del código