Analiza amortizată este o metodă de evaluare a eficienței algoritmilor care operează asupra unor structuri de date. De obicei analiza amortizată e aplicată în cazul listelor liniare, care sunt structuri de date ce pot reține mulțimi bine...
Analiza amortizată evaluează eficiența algoritmilor care prelucrează structuri de date. O listă liniară este o structură de date capabilă să rețină elementele unei mulțimi bine ordonate finite. Coada este o listă liniară în care inserarea se face...
Analiza amortizată este o metodă de evaluare a eficienței algoritmilor care operează asupra unei structuri de date. În cazul în care starea structurii respective se modifică în n etape, analiza amortizată determină complexitatea medie a operațiilor efectuate...
Autori: Radu-Ioan MIHAI, Maria-Raluca STĂNESCUUniversitatea din București, Facultatea de Matematică și Informatică, Specializarea Informatică
În acest articol este prezentată...