Zusammenfassung
Listen in Haskell sind einfach verkettet. In konstanter Zeit kann am Kopf der Liste etwas angehangen oder umgekehrt dieser auch entfernt werden. Leider ist es nicht effizient möglich, auf das n-te Element zuzugreifen. Diese Operation hat eine Laufzeit von O(n), was für längere Listen zu aufwändig ist. In diesem Kapitel wollen wir uns überlegen, wie ein äquivalenter Datentyp definiert werden kann, der Veränderungen am Kopf der Liste ebenfalls in O(1) gestattet, bei dem aber der wahlfreie Zugriff auf alle Elemente schneller geht [28].
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 subscriptionsAuthor information
Authors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Berlin Heidelberg
About this chapter
Cite this chapter
Block-Berlitz, M., Neumann, A. (2011). Random-Access Listen. In: Haskell-Intensivkurs. Xpert.press. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04718-3_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-04718-3_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04717-6
Online ISBN: 978-3-642-04718-3
eBook Packages: Computer Science and Engineering (German Language)