Metraipolis › archive › dc_d656d525dacb

Análisis de amortización — Wikipedia (es)

Source: Wikipedia (es)
Original: https://es.wikipedia.org/wiki/An%C3%A1lisis_de_amortizaci%C3%B3n
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-18T14:14:24.526Z
SHA-256 of the archived text: 8733bdbf614424941925f8bfcd6fd2b874cc9fa9c50b2255a8c538a5c5197a66
Stable URL of this page: https://metraipolis.com/documento/dc_d656d525dacb

How to cite

Análisis de amortización — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/An%C3%A1lisis_de_amortizaci%C3%B3n (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_d656d525dacb (Metraipolis archive dc_d656d525dacb, sha256 8733bdbf614424941925f8bfcd6fd2b874cc9fa9c50b2255a8c538a5c5197a66)

BibTeX

@misc{dcd656d525dacb,
  title = {Análisis de amortización — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/An%C3%A1lisis_de_amortizaci%C3%B3n},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_d656d525dacb; sha256 8733bdbf614424941925f8bfcd6fd2b874cc9fa9c50b2255a8c538a5c5197a66},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/An%C3%A1lisis_de_amortizaci%C3%B3n. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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. 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 específica 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 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. 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.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Análisis de amortización» — https://es.wikipedia.org/wiki/An%C3%A1lisis_de_amortizaci%C3%B3n
Wikidata Q331716: «method for algorithm analysis in computer science» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q331716
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/An%C3%A1lisis_de_amortizaci%C3%B3n?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 125997783, consultata il 2026-10-18T14:11:28.256Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: b2f45c730706fc8ebac621c39840fe02556e9436db01cfc4596f87b6bd64e21e