Zusammenfassung
Im Kapitel 2 haben wir uns überlegt, welche Funktionen überhaupt berechenbar sind bzw. welche Probleme überhaupt algorithmisch lösbar sind. In diesem Abschnitt geht es uns um die Effizienz bei der Berechnung von Funktionen bzw. bei der Entscheidung von Problemen. „Effizienz“ bezieht sich hier stets auf die zugrundeliegenden Algorithmen und kann Laufzeit, Speicherplatzbedarf oder eine andere Ressource bedeuten. Ein Algorithmus, der effizient bezüglich seines Laufzeitverhaltens ist, muß nicht auch effizient bezüglich seines Speicherplatzbedarfes sein und umgekehrt. Wir werden uns hier vorrangig mit der Laufzeit, aber auch mit dem Speicherplatzbedarf von Algorithmen befassen.
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
© 2003 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Wagner, K.W. (2003). Komplexität. In: Theoretische Informatik. Springer-Lehrbuch. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55452-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-55452-0_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-01313-6
Online ISBN: 978-3-642-55452-0
eBook Packages: Springer Book Archive