Zusammenfassung
Geschwindigkeit und Speicherökonomie bei der Realisierung von Algorithmen auf dem Computer sind oft gegenteilige Ziele. Besonders schnelle Algorithmen brauchen meist sehr viel Speicherplatz. Ein knapper Speicher muss dagegen häufig mit grosser Rechenzeit erkauft werden. Gerade bei umfangreichen Problemen, wo die Verarbeitung grosser Datenmengen viel Speicherplatz und auch viel Rechenzeit erfordert, bewirken Speicherbeschränkungen eine zusätzliche und oft beträchtliche Vergrösserung der Rechenzeit.
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.
Literatur
Ano, Hopcroft, Ullman: The Design and Analysis of Computer Algorithms. Addison-Wesley 1974. Moderne, gut geschriebene Darstellung der Theorie kombinatorischer und arithmetischer Algorithmen, mit besonderer Berücksichtigung ihrer Komplexität.
Bellman, Cooke, Lockett: Algorithms, Graphs and Computers. Academic Press 1970. Knapper, leicht lesbarer Abriss der Graphentheorie und verwandter Gebiete vom algorithmischen Standpunkt.
Knuth D.: The Art of Computer Programming, Vol. I, II, III. Addison-Wesley 1968. Umfassende Darstellung der gesamten Computermathematik von Asymptotik über Graphen zur Primzahlzerlegung.
Wirth N.: Algorithmen und Datenstrukturen. Teubner 1975. Taschenbuch. Behandlung von Algorithmen und Datenstrukturen mit Schwergewicht auf der Programmierung.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1978 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Waldvogel, J. (1978). Datenstrukturen. In: Liebling, T.M., Rössler, M. (eds) Kombinatorische Entscheidungsprobleme: Methoden und Anwendungen. Lecture Notes in Economics and Mathematical Systems, vol 153. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-95316-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-95316-3_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08540-9
Online ISBN: 978-3-642-95316-3
eBook Packages: Springer Book Archive