Free Trial

Safari Books Online is a digital library providing on-demand subscription access to thousands of learning resources.

  • Create BookmarkCreate Bookmark
  • Create Note or TagCreate Note or Tag
  • PrintPrint
Share this Page URL
Help

Funktionale Datenstrukturen > Andere Datenstrukturen in der funktionalen Progra...

Andere Datenstrukturen in der funktionalen Programmierung

Auch andere vertraute Datenstrukturen wie Tupel und Arrays tauchen in funktionalen Sprachen auf. Typischerweise werden sie benötigt, um irgendwelche pragmatischen Eigenschaften zur Verfügung zu stellen, die durch keinen der üblichen funktionalen Typen unsterstützt werden. In den meisten Fällen können sie durch Listen ersetzt werden.



[2] O(1) ist ein sogenanntes Landau-Symbol. Es besagt, dass eine Größe (hier der Zeitaufwand für das Einfügen eines Elements) nicht wesentlich von einer anderen Größe (hier der Länge der Liste) abhängig ist; Anm. d. Übers.

[3] D.h. bezüglich des Zeitaufwands ungefähr proportional zur Länge der Liste; Anm. d. Übers.


  

You are currently reading a PREVIEW of this book.

                                                                                                                    

Get instant access to over $1 million worth of books and videos.

  

Start a Free Trial


  
  • Safari Books Online
  • Create BookmarkCreate Bookmark
  • Create Note or TagCreate Note or Tag
  • PrintPrint