Complejidad En El Espacio
Páginas: 3 (717 palabras)
Publicado: 31 de agosto de 2011
Complejidad en Espacio
La misma idea que se utiliza para medir la complejidad en tiempo de un algoritmo se utiliza para medir su complejidad en espacio. Decir que un programa es O ( N ) en espaciosignifica que sus requerimientos de memoria aumentan proporcionalmente con el tamaño del problema. Esto es, si el problema se duplica, se necesita el doble de memoria. Del mismo modo, para unprograma de complejidad O ( N2 ) en espacio, la cantidad de memoria que se necesita para almacenar los datos crece con el cuadrado del tamaño del problema: si el problema se duplica, se requiere cuatro vecesmás memoria. En general, el cálculo de la complejidad en espacio de un algoritmo es un proceso sencillo que se realiza mediante el estudio de las estructuras de datos y su relación con el tamaño delproblema.
El problema de eficiencia de un programa se puede plantear como un compromiso entre el tiempo y el espacio utilizados. En general, al aumentar el espacio utilizado para almacenar lainformación, se puede conseguir un mejor desempeño, y, entre más compactas sean las estructuras de datos, menos veloces resultan los algoritmos. Lo mismo sucede con el tipo de estructura de datos que utiliceun programa, puesto que cada una de ellas lleva implícitas unas limitaciones de eficiencia para sus operaciones básicas de administración. Por eso, la etapa de diseño es tan importante dentro delproceso de construcción de software, ya que va a determinar en muchos aspectos la calidad del producto obtenido.
Selección de un Algoritmo
La escogencia de un algoritmo para resolver un problema esun proceso en el que se deben tener en cuenta muchos factores, entre los cuales se pueden nombrar los siguientes:
La complejidad en tiempo del algoritmo. Es una primera medida de la calidad de unarutina, y establece su comportamiento cuando el número de datos que debe procesar es muy grande. Es importante tenerla en cuenta, pero no es el único factor que se debe considerar.
La complejidad en...
La misma idea que se utiliza para medir la complejidad en tiempo de un algoritmo se utiliza para medir su complejidad en espacio. Decir que un programa es O ( N ) en espaciosignifica que sus requerimientos de memoria aumentan proporcionalmente con el tamaño del problema. Esto es, si el problema se duplica, se necesita el doble de memoria. Del mismo modo, para unprograma de complejidad O ( N2 ) en espacio, la cantidad de memoria que se necesita para almacenar los datos crece con el cuadrado del tamaño del problema: si el problema se duplica, se requiere cuatro vecesmás memoria. En general, el cálculo de la complejidad en espacio de un algoritmo es un proceso sencillo que se realiza mediante el estudio de las estructuras de datos y su relación con el tamaño delproblema.
El problema de eficiencia de un programa se puede plantear como un compromiso entre el tiempo y el espacio utilizados. En general, al aumentar el espacio utilizado para almacenar lainformación, se puede conseguir un mejor desempeño, y, entre más compactas sean las estructuras de datos, menos veloces resultan los algoritmos. Lo mismo sucede con el tipo de estructura de datos que utiliceun programa, puesto que cada una de ellas lleva implícitas unas limitaciones de eficiencia para sus operaciones básicas de administración. Por eso, la etapa de diseño es tan importante dentro delproceso de construcción de software, ya que va a determinar en muchos aspectos la calidad del producto obtenido.
Selección de un Algoritmo
La escogencia de un algoritmo para resolver un problema esun proceso en el que se deben tener en cuenta muchos factores, entre los cuales se pueden nombrar los siguientes:
La complejidad en tiempo del algoritmo. Es una primera medida de la calidad de unarutina, y establece su comportamiento cuando el número de datos que debe procesar es muy grande. Es importante tenerla en cuenta, pero no es el único factor que se debe considerar.
La complejidad en...
Leer documento completo
Regístrate para leer el documento completo.