Studium, Ausbildung und Beruf

web uni-protokolle.de
 powered by
NachrichtenLexikonProtokolleBücherForenFreitag, 14. August 2020 

Amortisierte Laufzeitanalyse


Dieser Artikel von Wikipedia ist u.U. veraltet. Die neue Version gibt es hier.
Die Amortisierte Laufzeitanalyse betrachtet die durchschnittlichen Kosten von Operationen in Folgen. Dabei wird Worst-Case aller Folgen analysiert.

Dabei gibt es prinzipiell drei unterschiedliche

  • Aggregat-Methode
  • Account-Methode
  • Potentialfunktion-Methode (auch Bankkonto-Paradigma genannt)



Bücher zum Thema Amortisierte Laufzeitanalyse

Dieser Artikel von Wikipedia unterliegt der GNU FDL.

ImpressumLesezeichen setzenSeite versendenSeite drucken

HTML-Code zum Verweis auf diese Seite:
<a href="http://www.uni-protokolle.de/Lexikon/Amortisierte_Laufzeitanalyse.html">Amortisierte Laufzeitanalyse </a>