Diskussion:Amortisierte Laufzeitanalyse

aus Wikipedia, der freien Enzyklopädie
Letzter Kommentar: vor 10 Jahren von Asfdlol in Abschnitt Fehler?
Zur Navigation springen Zur Suche springen

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?

[Quelltext bearbeiten]

"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