Diskussion:Amortisierte Laufzeitanalyse

Müsste die amortisierte Analyse nicht zu besseren oberen Schranke führen, statt zu besseren unteren Schranke, wie es im Artikel geschrieben steht?

Sehe ich auch so und ändere das mal... JaK 11:49, 21. Mär. 2007 (CET)Beantworten

Fehler?

Letzter Kommentar: vor 10 Jahren1 Kommentar1 Person ist an der Diskussion beteiligt

"Im Unterschied zur allgemeinen Laufzeitanalyse werden nicht nur die maximalen Kosten der einzelnen Schritte betrachtet, sondern es wird der Worst Case aller Operationen in mehreren Durchläufen des Algorithmus analysiert." Müsste da nicht Average Case statt Worst Case stehen? In allen Schritten den Worst Case zu analysieren führt kaum zu einer Verbesserung und macht auch bei langen Sequenzen keinen Sinn (weil man ja im Normalfall den Average Case hat). --Asfdlol (Diskussion) 09:47, 28. Jul. 2014 (CEST)Beantworten

Abschnitt hinzufügen