Nächste Seite: Hash-Tabellen Aufwärts: Datenstrukturen Vorherige Seite: Konkrete Datentypen
Aufgabe: diskutiere die Laufzeiten für die o. g. Operationen.
Beispiel: ungeordnete Liste:
put ist nur eine Operation, also konstant
get muß alle Einträge betrachten, also linear