¿Qué significa space complexity?
Significado en Desarrollo de software, traducción al español y ejemplos
space complexity: complejidad espacial
Cantidad de memoria adicional que necesita un algoritmo conforme crece la entrada, normalmente expresada en notación Big O.
Cómo se usa
Se analiza junto con la complejidad temporal. A veces usar más memoria, por ejemplo una caché, reduce el tiempo de ejecución.
Frases de ejemplo
This version is faster, but its space complexity is O(n) because of the extra array.
Esta versión es más rápida, pero su complejidad espacial es O(n) por el arreglo adicional.
La mejora de velocidad requiere memoria proporcional al tamaño de los datos.
Can you reduce the space complexity to O(1) by sorting in place?
¿Puedes reducir la complejidad espacial a O(1) ordenando en el propio arreglo?
Ordenar in situ evita reservar un arreglo auxiliar de tamaño variable.
Combinaciones frecuentes
- time and space complexity
- constant space
- reduce space complexity
- O(1) space
Términos relacionados
Más términos: Estructuras de datos y algoritmos
Practica con lecturas adaptadas a tu nivel
Leer textos de tu nivel te ayuda a recordar las palabras nuevas. Elige libros gratuitos en inglés: