Complejidad espacial

La complejidad espacial es la cantidad de memoria que necesita un algoritmo para completarse. Suele expresarse en función del tamaño de la entrada. Por ejemplo, si un algoritmo requiere n bytes de memoria para procesar una entrada de tamaño n, diríamos que la complejidad espacial es O(n). ¿Cómo se mide la complejidad temporal? Hay varias … Leer más