Random-Access Listen

  • Marco Block-Berlitz
  • Adrian Neumann
Chapter
Part of the Xpert.press book series (XPERT.PRESS)

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].

Copyright information

© Springer Berlin Heidelberg 2011

Authors and Affiliations

  • Marco Block-Berlitz
  • Adrian Neumann
    • 1
  1. 1.Universität des SaarlandesSaarbrückenDeutschland

Personalised recommendations