Auszug
Jetzt geht es darum, asymptotische Beschreibungen „komplizierter“ Zahlenfolgen an für n → ∞ konkret zu berechnen. D.h. wir suchen nach einer „einfachen“ Zahlenfolge bn, so dass zumindest die asymptotische Gleichheit
gilt oder, wenn möglich, eine präzise asymptotische Abschätzung der Form
wobei wir Einfluss auf die Genauigkeit des Fehlerterms O(ø(n)) der asymptotischen Beschreibung nehmen wollen. (Je genauer die Beschreibung, desto aufwendiger wird allerdings meist das bn.) Hierbei kann an beispielsweise die Anzahl der Operationen eines Algorithmus für Eingaben der Größe n bedeuten; ihre asymptotische Vereinfachung bn erlaubt dann die Klassifikation und den Vergleich mit anderen Verfahren.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
(2008). Asymptotik. In: Konkrete Analysis. eXamen.press. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70854-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-70854-4_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70845-2
Online ISBN: 978-3-540-70854-4
eBook Packages: Computer Science and Engineering (German Language)