Zusammenfassung
Wenn ein Programm auf einem Computer laufen soll, sind zwei wichtig Gesichtspunkte: Wie lange es läuft und wieviel Speicherplatz es verbraucht. Es gibt weitere Fragen wie die, ob das Programm überhaupt läuft (vgl. Kapitel 10), aber die beiden Belange der Rechenzeit und des Speicherplatzes beherrschen unser Denken bei zahlreichen Rechnerumgebungen. Zum Beispiel werden die Benutzerkosten bei Großrechnern auf der Basis der Laufzeit eines Programms und des von ihm benutzten Speichers berechnet. Selbst bei kleinen Computern wollen wir, daß ein Programm schnell läuft und den zur Verfügung stehenden Speicher nicht überschreitet.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Literatur
A. V. Aho und J. D. Ullman. Grundlagen der Informatik. Thomson, Bonn. 1994.
D. H. Greene und D. E. Knuth. Mathematics for the Analysis of Algorithms. 3. Aufl. Birkhäuser, Boston, 1990.
A. V. Aho, R. Sethi, J. D. Ullman. Compilerbau. Tl. 1+2, Addison-Wesley, Bonn, 1988.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Dewdney, A.K. (1995). Zeit- und Raumkomplexität. In: Der Turing Omnibus. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78872-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-78872-7_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57780-5
Online ISBN: 978-3-642-78872-7
eBook Packages: Springer Book Archive