Análisis amortizado Método contable

Vista previa del material en texto

Análisis amortizado
Método contable
Lic. Ciencia de datos
Antony Arturo García Pérez
Maestro. Rodolfo Martínez Zúñiga
Análisis y Diseño de Algoritmos
25 de marzo de 2021
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 en el peor de los casos, la secuencia de las operaciones. El análisis de amortización difiere del promedio de rendimiento en caso de que no se trate de probabilidad; el análisis de amortización garantiza la operación por más tiempo tomando en cuenta el peor de los casos en el rendimiento.
Funcionamiento
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.
Diferencias
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. 
En el análisis de amortización se asume el peor de los casos de entrada y, normalmente, no permite opciones al azar.
Técnicas
Existen varias técnicas utilizadas en el análisis amortizado:
Análisis global 
Método Contable 
Método potencial
Método contable
El 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 operaciones 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.
El método contable sobrecarga algunas operaciones al principio de la   secuencia, almacenando el sobrecargo como "crédito prepago" en   Objetos en la estructura de datos.