Apuntes

• Necesitamos un algoritmo, que ocupe poco espacio. Esta situación se nos puede dar cuando trabajamos con grandes cantidades de datos los cuales tendremos que almacenar información en otras partes
• La complejidad espacial se separa en dos partes
  1. Espacio ocupado por datos de entrada
  2. Espacio auxiliar ⇒ (espacio total - espacio por los datos de entrada)
• Muchas veces existen algoritmos que ocupan mucho espacio (ejm. Creando muchas estructuras de datos)
• El espacio auxiliar es más importante que el espacio de datos de entrada debido a que estos no cambian su tamaño

<aside> 📌 RESUMEN: La complejidad espacial trata de medir el espacio que ocupa un algoritmo dividiendo tanto en espacio por los datos de entrada y el espacio auxiliar el cual es el espacio total ocupado por el algoritmo menos el espacio de los datos de entrada

</aside>