Amortized analysis
Në shqip: Analiza mesatare në kohë
ShpjegimiSQ
Disa veprime janë zakonisht shumë të shpejta, por herë pas here shumë të ngadalta — p.sh. shtimi në një listë dinamike kur duhet të zmadhohet. Analiza „amortized“ e llogarit koston mesatare gjatë shumë veprimeve: shtimi mbetet O(1).
EnglishEN
Some operations are usually very fast but occasionally very slow — like appending to a dynamic list when it has to grow. Amortized analysis averages the cost over many operations: appending stays O(1).
Si ta mendosh
Si ta blesh një abonim vjetor: ditën e parë paguan shumë, por për çdo ditë del lirë.
Lexoje në anglisht
Like buying a yearly pass: you pay a lot on day one, but it works out cheap per day.