Container: Folgen (I)

• Prelude.[] : einfach verkettet
  • head: konstant,
  • last, (!!), (++): linear

• Data.Sequence : Fingerbaum
  • head, last: konstant,
  • (!!), (++): logarithmisch

Übung:

• binäres Einfügen,
• damit Sortieren