Zusammenfassung
Wir haben uns bisher auf die Problemlösung konzentriert, d.h. zu einem gestellten Problem überhaupt ein Programm zu finden. In vielen Anwendungen ist es jedoch wichtig, dass das resultierende Programm beziehungsweise der zugrunde liegende Algorithmus effizient ist. Zur Beurteilung der Effizienz gibt es verschiedene Kriterien, wie zum Beispiel die Ausführungszeit des Programms oder der Bedarf an Speicher. Das Bestreben der Aufwandsanalyse ist es, die Effizienz schon auf algorithmischer Ebene beurteilen zu können, um unnötigen Programmieraufwand oder aufwändige experimentelle Analysen durch Ausführung auf einem Computer zu vermeiden. Die Abschnitte 12.1 und 12.2 führen in die Analyse des Zeit- beziehungsweise Speicherbedarfs von Algorithmen ein.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Müller, H., Weichert, F. (2005). Asymptotische Aufwandsanalyse. In: Vorkurs Informatik. Leitfäden der Informatik. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-663-11790-2_13
Download citation
DOI: https://doi.org/10.1007/978-3-663-11790-2_13
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-519-00507-0
Online ISBN: 978-3-663-11790-2
eBook Packages: Computer Science and Engineering (German Language)