Please enable JavaScript.
Coggle requires JavaScript to display documents.
Eficiencia de algoritmos - Coggle Diagram
Eficiencia de algoritmos
Escalabilidad
Capacidad del algoritmo para mantener un desempeño adecuado al aumentar el tamaño de los datos.
Tiempo de ejecución
Se expresa en base a n
Notación Big O
Logaritmica O (log n)
Cuadratica 0(n^2)
Constante 0(1)
Exponencial 0(2^n)
Lineal 0(n)
Mide el numero de instrucciones
Balance tiempo espacio
Mejorar el tiempo implica gastar más espacio, y viceversa.
Uso de memoria
Evalúa la RAM que se necesita
Incluye:
Estructuras de datos
Memoria para llamadas recursivas
Variables
Recursos E/S
Manejo de archivos grandes
Acceso a bases de datos
Tiempo en lectura/escritura