Análisis de amortización

Análisis de amortización

Análisis de amortización

En ciencias de la computación, especialmente el análisis de algoritmos, el análisis de amortización considera el promedio de tiempo de ejecución por más de una operación peor de los casos, la secuencia de las operaciones. análisis de amortización difiere del promedio de rendimiento en caso de que no se trata de probabilidad; análisis de amortización garantiza la operación por más tiempo el peor de los casos el rendimiento.

El método requiere el conocimiento de esta serie de operaciones que son posibles. Este es el caso más común en estructuras de datos, que han estado que persiste entre las operaciones. La idea básica es que el peor de los casos la operación puede alterar el estado de tal manera que el peor de los casos no puede ocurrir de nuevo por un largo tiempo, por lo tanto queda "amortizado" su costo.

Como ejemplo simple, en una implementación especifica de array dinámicos, doblamos el tamaño del array cada vez que se rellene. Debido a esto, es necesario reasignar el array, y en el peor de los casos puede requerir una inserción O (n). Sin embargo, una secuencia de n inserciones siempre se puede hacer en O (n) tiempo, de modo que el tiempo de amortización por operación es O (n) / n = O (1).

El análisis del caso promedio y análisis probabilístico no son lo mismo en análisis de amortización. En análisis del caso promedio, estamos en un promedio de todas las posibles entradas, en el análisis probabilístico, estamos en un promedio de todas las posibles opciones al azar; en el análisis de amortización, estamos en promedio más de una secuencia de operaciones. Amortizan análisis asume el peor de los casos de entrada y, normalmente, no permite opciones al azar.

Existen varias técnicas utilizadas en el análisis amortizado:

  • Análisis global determina el límite superior T (n) en el coste total de una secuencia de n operaciones, y luego calcula el coste medio a T (n) / n.
  • Método Contable permite determinar el costo individual de cada operación, que combina su inmediato tiempo de ejecución y su influencia en el tiempo de ejecución de las futuras operaciones. Generalmente, muchos operaciondes de corta duración acumulan una "deuda" de situación desfavorable en pequeños incrementos, mientras que las operaciones de larga duración disminuyen drásticamente.
  • Método potencial es como el método, pero las operaciones tempranas que sobrecargan la cuente pueden ser compensadas cobrando menos de la cuenta más tarde.

Referencias

Obtenido de "An%C3%A1lisis de amortizaci%C3%B3n"

Wikimedia foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Mira otros diccionarios:

  • Banco de Guatemala — Saltar a navegación, búsqueda Banco de Guatemala Tipo Banco Central Fundación 1950 …   Wikipedia Español

  • Recarga artificial de acuíferos — Saltar a navegación, búsqueda AR en un canal La recarga artificial de un acuífero, también llamada gestión de la recarga de acuíferos o Managed Aquifer Recharge (abreviatura: MAR o GRA) es un método de gestión hídrica que permite introducir agua… …   Wikipedia Español

  • Economía ecológica — Saltar a navegación, búsqueda La tierra en el espacio ilustra la fragilidad de nuestro hogar y la nueva conciencia de la finitud de la economía. La economía ecológica (en adelante EE) definida como la ciencia y gestión de la sostenibilidad …   Wikipedia Español

  • Auditoría energética — Saltar a navegación, búsqueda Una auditoría energética es una inspección, estudio y análisis de los flujos de energía en un edificio, proceso o sistema con el objetivo de comprender la energía dinámica del sistema bajo estudio. Normalmente una… …   Wikipedia Español

  • Burbuja inmobiliaria en España — Saltar a navegación, búsqueda …   Wikipedia Español

  • Activo fijo — Los activos fijos son aquellos que no varían durante el ciclo de explotación de la empresa (o el año fiscal). Por ejemplo, el edificio donde una fabrica monta sus productos es un activo fijo porque permanece en la empresa durante todo el proceso… …   Wikipedia Español

  • Colación hereditaria — La colación hereditaria ha sido un concepto ampliamente tratado por la más excelsa doctrina, prolijas han sido las tesis doctrinales que, con mayor o menor grado de detalle, han ahondado en su significado. La inefable sutilidad del tema, deviene… …   Wikipedia Español

  • Caja — (Probablemente del cat. caixa < lat. capsa.) ► sustantivo femenino 1 Recipiente de diferentes formas, tamaños y materiales, cubierto con una tapa, donde se guardan o transportan objetos diversos: ■ caja de cerillas; cajas de limones. 2 Caja de …   Enciclopedia Universal

  • Historia del cristianismo en España — Cristo crucificado, de Velázquez. El cristianismo en España tiene una larga historia: casi dos mil años, según la leyenda que remonta sus orígene …   Wikipedia Español

  • Aeroelasticidad — Diagrama de Collar. La aeroelasticidad es la ciencia que estudia la interacción entre las fuerzas inerciales, elásticas y aerodinámicas. Fue definida por Arthur Collar en 1947 como el estudio de la interacción mutua que ocurre dentro del… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”