Hierbei wird angenommen, dass die Laufzeiten, die benötigt werden um einzelne Operationen auszuführen, Geldbeträgen entsprechen, die an eine 'Kasse' bezahlt werden.
Wenn die Laufzeiten mit t1,..,tn bezeichnet werden, dann enthält die Kasse T(n)
Die amortisierten Kosten pro Einzeloperation sind dann
Wird dem Algorithmus in jeder Runde ein 'Gehalt' gebilligt, so kann die Runde durchlaufen werden, wenn die Kosten sich mit dem Gehalt 'decken'; Ist eine Runde 'billiger', so wird der 'Restbetrag' auf einem 'Sparkonto' gespeichert und für Runden aufgehoen, wenn die Kosten das Gehalt übersteigen.
Gehalt : G, Kosten der i-ten Runde : ti, Kosten der j-ten Runde : tj Ist ti < G, so kann G-ti 'gespart' werden.
Ist tj > G, so kann der Fehlbetrag tj - G aus dem Sparkonto bezahlt werden.
Legt man nun ein geeignetes Gehalt und eine geeignete Sparstrategie fest, welche sicherstellt, dass zu jedem Zeitpunkt alle Operationen bezahlt werden können, so ist
Dieser Beitrag ist aus der XML-Version der deutschen WikiPedia® entwickelt worden und unterliegt inhaltlich den GNU FDL-Lizenzbestimmungen. Linkziele außerhalb der wikipedia-Inhalte unterliegen den Urheberrechten der jeweiligen Anbieter
( DirectDownloads ) Kalenderblätter druckfertig aufbereitet für Schmuckblätter zum Selbstdrucken im Word DOC6/RTF Format, je Euro 5 über Click&BuyJAN | FEB | MÄRZ APRIL | MAI | JUNI JULI | AUG | SEPT OKT | NOV | DEZ
Das Geschenk für jeden Anlass, nicht nur bei 'runden' Jubiläen Andere Einzeltage oder Zahlungsarten bitte HIER bestellen
Diese Web Site verdient ihr Geld durch Produktverkäufe (CD-ROM, downloads) und in erster Linie durch Anzeigen. Wenn Sie als Webmaster zuverlässige Partner suchen für Ihr eigenes Anzeigenschäft, dürfen Sie sich gerne auf unsere Empfehlungen stützen:
z.B.: GigaCash & ProfiWin