Metraipolis › archive › dc_afbe4d9abdf8
Accounting method (computer science) — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Accounting_method_(computer_science)
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-07T10:15:42.735Z
- SHA-256 of the archived text
51f011b67917eeddce6cb133df7fe3778a1db0a18d97db666899353707d19e6a- Stable URL of this page
https://metraipolis.com/documento/dc_afbe4d9abdf8
How to cite
Accounting method (computer science) — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Accounting_method_(computer_science) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_afbe4d9abdf8 (Metraipolis archive dc_afbe4d9abdf8, sha256 51f011b67917eeddce6cb133df7fe3778a1db0a18d97db666899353707d19e6a)
BibTeX
@misc{dcafbe4d9abdf8,
title = {Accounting method (computer science) — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Accounting_method_(computer_science)},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_afbe4d9abdf8; sha256 51f011b67917eeddce6cb133df7fe3778a1db0a18d97db666899353707d19e6a},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Accounting_method_(computer_science). Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In the field of analysis of algorithms in computer science, the accounting method is a method of amortized analysis based on accounting. The accounting method often gives a more intuitive account of the amortized cost of an operation than either aggregate analysis or the potential method. Note, however, that this does not guarantee such analysis will be immediately obvious; often, choosing the correct parameters for the accounting method requires as much knowledge of the problem and the complexity bounds one is attempting to prove as the other two methods. The accounting method is most naturally suited for proving an O(1) bound on time. The method as explained here is for proving such a bound. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in inglese, in ordine alfabetico). Fonte: Wikipedia in inglese, voce «Accounting method (computer science)» — https://en.wikipedia.org/wiki/Accounting_method_(computer_science) Wikidata Q339466: «method of amortized analysis» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q339466 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Accounting_method_(computer_science)?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 1347787783, consultata il 2026-11-07T10:11:19.259Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a95162263c9c35b4f76b77f9bf6f0340ae822eebb07d9e9b6146c21638d0934c