Professional Documents
Culture Documents
1. Complejidad Espacial.
Sin embargo, resulta casi imposible conocer el tamao del programa en memoria pues depende del
lenguaje y arquitectura del computador.
La cantidad de memoria requerida para los datos de salida ya que algoritmos como los de
ordenacin suelen reorganizar los datos de entrada y por ello no necesitan memoria extra para
la salida.
Las primeras computadoras electrnicas y computadoras de escritorio, contaban con muy poca
capacidad de memoria operativa. E.g. la EDSAC 1949 tena un mximo de 1024 17-bit words,
mientras que la SinclairZX80 1980 surgi con solo 1024 8-bit bytes de memoria operativa.
Las computadoras actuales cuentan con una memoria operativa suficientemente grande de16 Gb y
ms , o sea que obligar a un algoritmo a ejecutarse reducidamente en cierta cantidad de memoria ya
no representa el mismo problema que sola ser.
Memoria fsica principal (usualmente RAM-dinmica): esta opera un tanto ms lenta que el
CPU.
La memoria que utiliza un programa para su ejecucin; es decir el espacio de memoria que
ocupan todas las variables propias del algoritmo se dividen en Memoria Esttica y Memoria
Dinmica.
3. Conclusiones.
La memoria que usamos puede ser esttica y dinmica segn las variables que
usemos y la estructura que desarrolle el algoritmo respectivamente.
Antes de realizar un programa conviene elegir un buen algoritmo, que utilice
pocos recursos, siendo usualmente los ms importantes el tiempo que lleve
ejecutarse y la cantidad de espacio en memoria que requiera. Es engaoso
pensar que todos los algoritmos son "ms o menos iguales" y confiar en
nuestra habilidad como programadores para convertir un mal algoritmo en un
producto eficaz.
4. Referencias.
4.1 Webgrafa.
Bustamante Dayana, Complejidad Espacial, [BLOG], 2008 , Disponible en:
http://estructuradedatosfacil.blogspot.pe/2008/09/complejidad-en-el-espacio.html
Apolinar Osvaldo, Anlisis de los Algoritmos, [Scribd], 2011, Disponible en:
https://es.scribd.com/doc/2873588/4/Complejidad-en-Espacio
Tutorial de Programacin Multiplataforma, Anlisis de Algoritmos, [TMP], 2013,
Disponible en: http://itslr.edu.mx/archivos2013/TPM/temas/s3u7.html
Estructura de Datos, Anlisis de los Algoritmos, [SitiesGoogle], Disponible en:
https://sites.google.com/site/estdatjiq/home/unidad-vii